选中来查看答案
在微机系统中，最基本的输入输出模块BIOS存放在（）中。
A、RAM B、ROM C、硬盘 D、寄存器
ans=B
解析：BIOS是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、开机后自检程序和系统自启动程序
ans = ABD
1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A.电子管 B.晶体管 C.集成电路 D.超大规模集成电路
ans= A
电子管->晶体管->集成电路->超大规模集成电路
以下关于计算复杂度的说法中，正确的有（ ）。
A．如果一个问题不存在多项式时间的算法，那它一定是NP类问题
B．如果一个问题不存在多项式时间的算法，那它一定不是P类问题
C．如果一个问题不存在多项式空间的算法，那它一定是NP类问题
D．如果一个问题不存在多项式空间的算法，那它一定不是P类问题
ans= BD
解析： 不修改的空间没必要开，所以空间复杂度一般低于时间复杂度
下列CCF主办的赛事活动，名称翻译正确的是？（）
A．CNCC（中国计算机大会）
B．NOIP(全国青少年信息学奥林匹克竞赛)
C．CTSC（国际信息学奥林匹克中国队选拔赛）
D．CSP-S（计算机专业级别的软件能力认证-提高级）
ans= AC
解析：
B->National Olympiad in Informatics in Provinces->全国青少年信息学奥林匹克联赛
C->国际信息学奥林匹克中国队选拔（China Team Selection，简称CTS）,2018年及以前称作国际信息学奥林匹克中国队选拔赛（China Team Selection Competition，简称CTSC）
D-> CSP(Certified Software Professional计算机专业级软件能力认证), CSP-J/S（非专业）
在AOE网络中，可能同时存在几条关键路径，称所有关键路径都需通过的有向边为桥。
下列关于高级语言的说法正确的是（）。
A、Fortran是历史上的第一个面向科学计算的高级语言
B、Pascal和C都是编译执行的高级语言
C、BASIC是历史上的第一个支持面向对象的语言
D、编译器将高级语言程序转变为目标代码
ans= ABD（注意D是对的）
S是集合{1，2，…，2004}的子集，S中的任意两个数的差不等于4或7，S中最多含有多少个元素？
ans= 912
解析：鸽巢原理
将任意连续11个数排成一圈：1 5 9 2 6 10 3 7 11 4 8，由题目条件知每相邻两个数至多有一个属于s，将这11个数按连续2个数为一组，分成6组：1 5，9 2，6 10，3 7，11 4，8，其中一组只有一个数8，若s含有这11个数至少6个，则必有两个数在同一组，与已知矛盾（我们考虑极端情况，每组取一个，第6组是8，那么可以发现不能取8，取8无论如何不能满足条件，因为取8就不能取1、4只能取5、11，取5、11就不能取9、7只能取2、3，取3就不能取10只能取6，取6就与取2矛盾，这样必然有一组取两数），所以s至多含有其中5个数。又因为2004=18211+2，所以s一共至多含有1825+2=912个元素。
一个圆形水池中等概率随机分布着四只鸭子，那么存在一条直径，使得鸭子全在直径一侧的概率是（）。
A．1/16 B．1/8 C．A.1/4 D．1/2
ans= D
解析：假设这四只鸭子所在的点为a、b、c、d，这里我们不妨认为四只鸭子中，任意两只都不会处在一条直径上，这样并不影响我们计算概率。过这四个点做四条直径，这样我们可以得到8条半径（或者说是四对半径），不妨以其中一条半径开始，顺时针编号为1,2,3……7,8。如果a、b、c、d分别位于相邻的四条半径上，那么四只鸭子同一半圆。
由于a、b、c、d四个点分别位于四条不同的直径上，所以总共的情况有2^4=16种。其中四只鸭子位于同一半圆，a、b、c、d分别位于相邻的四条半径上的情况有8种（1,2,3,4和2,3,4,5和3,4,5,6和……一直到8,1,2,3共8种）。
所以概率是8/16，即1/2。
某列火车有3节旅客车厢，进站后站台上有5名旅客候车，每位旅客随意选择车厢上车，则每节车厢都有旅客上车的概率是（）。
A．2/81 B．1/20 C．50/81 D．128/243 E.25/243
ans= C
解析：
DP 或者 5个相同的球放到3个相同的盒子求方案数（DP或者分类组合数）
32位整型变量占__________字节。
ans= 4
解析：1Byte=8bit
IPV4地址有_______位，IPV6地址有_________位。
ans= 32,128
18、以下程序的输出结果是（ ）
int main(){
char st[20]= “hello\0\t\”;
printf(“%d %d \n",strlen(st),sizeof(st));
}
A.12 20 B. 5 20 C. 20 20 D. 5 5ans= B
