初赛选择题综合

20141.以下哪个是面向对象的高级语言()。A.汇编语言 B.C++ C.FORTRAN D.Basic2.1TB代表的字节数量是()。A.2的10次方 B.2的20次方 C.2的30次方 D.2的40次方3.二进制数00100100和00010101的和是()。A.00101000 B.001010100 C.01000101 D.001110014.TCP协议属于哪一层协议()。A.应用层 B.传输层 C.网络层 D.数据链路层5.下列几个32位IP地址中，书写错误的是().A.7 B. C.256.256.129.1 D.6.在无向图中，所有顶点的度数之和是边数的()倍。A.0.5 B.1 C.2 D.47.对长度为n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为()。A.n/2 B.(n+1)/2 C.(n-1)/2 D.n/48.编译器的主要功能是()。A.将一种高级语言翻译成另一种高级语言B.将源程序翻译成指令C.将低级语言翻译成高级语言D.将源程序重新组合9.二进制数111.101所对应的十进制数是()。A.5.625 B.5.5 C6.125 D.7.62510.若有变量vara:integer；x，y:real；，且a:=7，x:=2.5，y:=4.7，则表达式x+amod3*trunc(x+y)mod2div4的值大约是()。A.2.500000 B.2.750000 C.3.500000 D.0.00000011.有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。datanextdatanextdatanextdatanextptr=^node;pqrnode=recordpqrdata:integer;next:ptr;end;varp,q,r:ptr;现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是()。A.q^.next:=r^.next;p^.next:=r;r^.next:=q;B.p^.next:=r;q^.next:=r^.next;r^.next:=q;C.q^.next:=r^.next;r^.next:=q;p^.next:=r;D.r^.next:=q;q^.next:=r^.next;p^.next:=r;12.同时查找2n个数中的最大值和最小值，最少比较次数为()。A.3(n-2)/2 B.4n-2 C.3n-2 D.2n-213.设G是有6个结点的完全图要得到一棵生成树，需要从G中删去()条边。A.6 B.9 C.10 D.1514.以下时间复杂度不是O(n2)的排序方法是()。A.插入排序 B.归并排序 C.冒泡排序 D.选择排序15.以下程序段实现了找第二小元素的算法。输入是n个不等的数构成的数组S，输出S中第二小的数SecondMin。在最坏情况下，该算法需要做()次比较。ifS[1]<S[2]thenbeginFirstMin:=S[1];SecondMin:=S[2];endelsebeginFirstMin:=S[2];SecondMin:=S[1];end;fori:=3tondOifS[i]<SecondMinthenifS[i]<FirstMinthenbeginSecondMin:=FirstMin;FirstMin:=S[i];endelseSecondMin:=S[i];A.2n B.n-1 C.2n-3 D.2n-21.若逻辑变量A、C为真，B、D为假，以下逻辑运算表达式为真的有()。A.(B∨C∨D)∨D∧A B.((┐A∧B)∨C)∧┐BC.(A∧B)∨(C∧D)∨┐A) D.A∧(D∨┐C)∧B2.下列()软件属于操作系统软件。A.MicrosoftWordB.WindowsXPC.AndroidD.MacOSXE.Oracle3.在NOI比赛中，对于程序设计题，选手提交的答案不得包含下列哪些内容()。A.试图访问网络B.打开或创建题目规定的输入/输出文件之外的其他文件C.运行其他程序D.改变文件系统的访问权限E.读写文件系统的管理信息4.以下哪些结构可以用来存储图()。A.邻接矩阵 B.栈 C.邻接表 D.二叉树5.下列各无符号十进制整数中，能用八位二进制表示的数有()。A.296 B.133 C.256 D.1992013一、单项选择题（共5题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1. 一个2整变占（ 个节。A. 4 B. 8 C. 32 D. 1282. 二进数1.01在进下是（ ）。A. 3.25 B. 4.125 C. 6.25 D3. 下面故与（ ）有着曲工妙。从前座山有里个和在和尚故从有山山里有里个尚在小尚故从前座山有里个老和给和讲事..’‛A. 枚举 B. 递归 C. 贪心 D. 分治4. 1948年（ ）热中的引信通领，标着息研的端。A. 冯·伊Jononeann） B. 图灵AanTurn）C. 欧拉（eonhadEulr） D. 克劳·农CaueShnnon）5. 已知棵叉有013节点则中多（ ）个有2子点。A. 1006 B. 1007 C. 1023 D. 10246.在一无图果意两之都在径连称为通图。图一有5个点、8条的通。要使不是通图，少删其的（）边。A. 2 B. 3 C. 4 D. 57. 斐波契列定如F1=1,F2=1,Fn=Fn–1+Fn–2n≥3果下的函计算斐那数第n，则时复度（ ）。nn:t):fn=2enF=1F=n-)+n-A. O1) B. On) C. O(n2) D. OFn)8. 二叉找具如性个点值大左子上有点小于右子树上有点值那，二查树（ 一个序列。A. 先序历 B. 中序历 C. 后序历 D. 宽度先历9. 将（2,6,1,1）别到某地区为~0哈希中如哈数hx)=（ ）将会生，中aodb示a以b余。A. xod11 B. x2od11C. 2xod11 D. √⌋od11√表√下P4协议用2地随着不被资源趋此正逐被使用（ ）地的P6协所代。A. 40 B. 48 C. 64 D. 12811.二分是能顶划成两部，一分的顶间有相的单无向图。那么12个点二至多（ 条。A. 18 B. 24 C. 36 D. 6612.（ ）一通的编码它世上大分语设了一且一的进制编，满跨言跨平的本换目它已收了过万不同字符。A. ACI B. Uncoe C. GBK2312 D. BG513.把64位零点强换成2浮数不可能（ ）。A. 大于数 B. 小于数C. 等于数 D. 与原符相反14.对个n顶m的带有简用Dksa算计单最路不使用堆其优队行优，其间杂为（ A. On+n3) B. O(n2)C. Om+n)gn) D. O(m+n2)ogn)15.Tn表某算输模为n时运次。果T1常，有式Tn)=2Tn/2)+2，么Tn)=（ ）。A. Θn) B. Θnogn) C. Θ(n2) D. Θn2ogn)二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，多选或少选均不得分）1. 下列序中正算1,2,…,10这100个然和s（始为0的（ A.ri=1o0m=m+B.i=ei>0m=m+;C.i=m=m+;li>0;D.i=m=m+;li=0;2. （ ）平均间复为Onogn，中n是排序元个。A. 快速序 B. 插入序 C. 冒泡序 D. 归并序3. 以A0作起，下无向进深度先时（历顺与点母的无关，后个历的顶可是（ ）。CCFCCFNIP23初赛提高组Pl语言试题第16页共2页A. A1 B. A2 C. A3 D. A44. （ ）于P类题。A. 存在个P问题B. 任何个P问题C. 任何个于P类D. 任何个（入模）指时内够决问题5. CCFNOP赛试后，（ 提的将不被理。A. 源程文名小错误B. 源程保在定件以外位置C. 输出件文名误D. 只提了执文，提交程序2012一、单项选择题（共10题，每题1.5分，共计15分；每题有且仅有一个正确选项）1．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。A．硅 B．铜 C．锗 D．铝2．（）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。A．资源管理器 B．浏览器 C．电子邮件 D．编译器3．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。A．显示器 B．CPU C．内存 D．鼠标4．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛5．如里不在快速排序中引入随机化，有可能导致的后果是（）。A．数组访问越界 B．陷入死循环 C．排序结果错误 D．排序时间退化为平方级6．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。A．电子管 B．晶体管 C．集成电路 D．超大规模集成电路7．在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。A．系统分配的栈空间溢出 B．系统分配的堆空间溢出C．系统分配的队列空间溢出 D．系统分配的链表空间溢出8．地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（）。A．128KB B．1MB C．1GB D．4GB9．以下不属于3G（第三代移动通信技术）标准的是（）。A．GSM B．TD-SCDMA C．CDMA2000 D．WCDMA10．仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。以下关于仿生学的叙述，错误的是（）A．由研究蝙蝠，发明雷达 B．由研究蜘蛛网，发明因特网C．由研究海豚，发明声纳 D．由研究电鱼，发明伏特电池二、不定项选择题（共10题，每题1.5分，共计15分；每题有一个或多个正确选项，多选或少选均不得分）1．如果对于所有规模为n的输入，一个算法均恰好进行（）次运算，我们可以说该算法的时间复杂度为。A． B． C． D．2．从顶点出发，对有向图（）进行广度优先搜索（BFS）时，一种可能的遍历顺序是。3．如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c（如右图所示），另有元素d已经出栈，则可能的入栈顺序是（）。A．a,b,c,d B．b,a,c,d C．a,c,b,d D．d,a,b,c4．在计算机显示器所使用的RGB颜色模型中，（）属于三原色之一。A．黄色 B．蓝色 C．10 D．155．一棵二叉树一共有19个节点，其叶子节点可能有（）个。A．1 B．9 C．紫色 D．绿色6．已知带权有向图G上的所有权值均为正整数，记顶点u到顶点v的最短路径的权值为。若是图G上的顶点，且它们之间两两都存路径可达，则以下说法正确的有（）。A．到的最短路径可能包含一个环B．C．D．如果是到的一条最短路径，那么是到的一条最短路径7．逻辑异或（）是一种二元运算，其真值表如下所示。abFalseFalseFalseFalseTrueTrueTrueFalseTrueTrueTrueFlase以下关于逻辑异或的性质，正确的有（）。A．交换律：B．结合律：C．关于逻辑与的分配律：D．关于逻辑或的分配律：8．十进制下的无限循环小数（不包括循环节内的数字均为0成均为9的平凡情况），在二进制下有可能是（）。A．无限循环小数(不包括循环节内的数字均为0或均为9的平凡情） B．无限不循环小数 C．有限小数 D．整数9．（）是目前互联网上常用的E-mail服务协议。A．HTTP B．FTP C．POP3 D．SMTP10．以下关于计算复杂度的说法中，正确的有（）。A．如果一个问题不存在多项式时间的算法，那它一定是NP类问题B．如果一个问题不存在多项式时间的算法，那它一定不是P类问题C．如果一个问题不存在多项式空间的算法，那它一定是NP类问题D．如果一个问题不存在多项式空间的算法，那它一定不是P类问题2007一、

单项选择题

（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。

1.在以下各项中。（

）不是CPU的组成部分。

A.控制器

B.运算器

C.寄存器

D.主板

E.算术逻辑单元(ALU)

2.在关系数据库中,存放在数据库中的数据的逻辑结构以(

)为主。

A.二叉树

B.多叉树

C.哈希表

D.B+树

E.二维表

3.在下列各项中，只有（

）不是计算机存储容量的常用单位。

A.

Byte

B.KB

C.MB

D.

UB

E.TB

4．ASCII码的含义是（

）。

A.二—十进制转换码

B.美国信息交换标准代码

C.数字的二进制数码

D.计算机可处理字符的唯一编码

E.常用字符的二进制编码

5．在Pascal语言中，表达式

(23or2xor5)的值是（

）

A.18

B.1

C.23

D.32

E.24

6．在Pascal语言中，判断整数a等于0或b等于0或c等于0的正确的条件表达式是（

）

A.not((a<>0)or(b<>0)or(c<>0))

B.not((a<>0)and(b<>0)and(c<>0))

C.not((a=0)and(b=0))or(c=0)

D.(a=0)and(b=0)and(c=0)

E.not((a=0)or(b=0)or(c=0))

7.地面上有标号为A、B、C的3根细柱,在A柱上放有10个直径相同中间有孔的圆盘,从上到下次依次编号为1,2,3,……，将A柱上的部分盘子经过B柱移入C柱,也可以在B柱上暂存。如果B柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么,在C柱上,从下到上的盘子的编号为（

）。

A.243657

B.241257

C.243176

D.243675

E.214375

8.与十进制数17.5625相对应的8进制数是（

）。

A.21.5625

B.21.44

C.21.73

D.21.731

E.前4个答案都不对

9.欧拉图G是指可以构成一个闭回路的图，且图G的每一条边恰好在这个闭回路上出现一次（即一笔画成）。在以下各个描述中,不一定是欧拉图的是：（

）。

A.图G中没有度为奇数的顶点

B.包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)

C.包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径)

D.存在一条回路,通过每个顶点恰好一次

E.本身为闭迹的图

10.一个无法靠自身的控制终止的循环称为“死循环”，例如在C语言程序中，语句“while(1)printf("*")；”就是一个死循环，运行它将无休止地打印*号。下面关于死循环的说法中,只有（

）是正确的。

A.不存在一种算法,对任何一个程序及相应的输入数据,都可以判断是否会出现死循环,因而,任何编译系统都不做死循环检查

B.有些编译系统可以检测出死循环

C.死循环属于语法错误，既然编译系统能检查各种语法错误，当然也能检查出死循环

D.死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也是可以检测的

E.对于死循环，只能等到发生时做现场处理,没有什么更积极的手段

二、

不定项选择题

（共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。

11.设A=B=true，C=D=false，以下逻辑运算表达式值为真的有（

）。

A.(﹁A∧B)∨(C∧D∨A)

B.﹁(((A∧B)∨C)∧D)

C.A∧(B∨C∨D)∨D

D.(A∧(D∨C))∧B

12.命题“P→Q”可读做P蕴含Q，其中P、Q是两个独立的命题.只有当命题P成立而命题Q不成立时，命题"P→Q"的值为false，其它情况均为true.与命题"P→Q"等价的逻辑关系式是（

）。

A.﹁P∨Q

B.P∧Q

C.﹁(P∨Q)

D.﹁(﹁Q∧P)

13.

(2070)16+(34)8的结果是（

）。

A.

(8332)10

B.

(208C)16

C.

(100000000110)2

D.

(20214)8

14.已知7个节点的二叉树的先根遍历是1245637(数字为结点的编号，以下同)，后根遍历是4652731，则该二叉树的可能的中根遍历是（

）由X2Studio.Net收集

A.4265173

B.4256137

C.4231547

D.4256173

15.冗余数据是指可以由以他数据导出的数据，例如，数据库中已存放了学生的数学、语文、和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看做冗余数据。冗余数据往往会造成数据的不一致，例如上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面关于冗余数据的说法中，正确的是（

）。

A.应该在数据库中消除一切冗余数据

B.与用高级语言编写的数据处理系统相比，用关系数据库编写的系统更容易消除冗余数据

C.为了提高查询效率，在数据库中可以适当保留一些冗余数据，但更新时要做相容性检验

D.做相容性检验会降低效率，可以不理睬数据库中的冗余数据

16.在下列各软件中，属于NOIP竞赛（复赛）推荐使用的语言环境有（

）。

A.gcc

B.g++

C.TurboC

D.freepascal

17.以下断电之后将仍能保存数据的有（

）。

A.硬盘

B.ROM

C.显存

D.RAM

18.在下列关于计算机语言的说法中，正确的有（

）。

A.高级语言比汇编语言更高级，是因为它的程序的运行效率更高

B.随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台

C.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上

D.C是一种面向过程的高级计算机语言

19.在下列关于算法复杂性的说法中，正确的有（

）。

A.算法的时间复杂度，是指它在某台计算机上具体实现时的运行时间

B.算法的时间复杂度，是指对于该算法的一种或几种主要的运算，运算的次数与问题的规模之间的函数关系

C.一个问题如果是NPC类的，就意味着在解决该问题时，不存在一个具有多项式时间复杂度的算法.但这一点还没有得到理论上证实，也没有被否定

D.一个问题如果是NP类的，与C有相同的结论由X2Studio.Net收集

20.近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具.在下列关于递归的说法中，正确的是（

）。

A.在1977年前后形成标准的计算机高级语言"FORTRAN77"禁止在程序使用递归，原因之一是该方法可能会占用更多的内存空间.

B.和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些

C.对于较复杂的问题，用递归方式编程往往比非递归方式更容易一些

D.对于已定义好的标准数学函数sin(x)，应用程序中的语句“y=sin(sin(x));”就是一种递归调用

2006、题共0题5计5。

.（

是U.器

.器

.器

.U

.

.（

个M.器

.U

.板

.条

.

.（

。.奖

.奖

..奖

.

是如0的e（。.别

..些

.些

.

在l式1r（

）

.1

.2

3

4

在l断a于0且b于0（

）.t0rt0.)

.0d.)

.d为（

。.,,,,5

.,,,,7

.,,,,.,,,,2

.,,,,为n为1为有1（

。.0

.1

.2

.3

.0–.数5（

。由OIF收集

.5

.5

..1

.前4

将5（

.6

.7

.8

.9

.

、题共0题5计5于。.（

.(∨E.)

.)

.6+（

。.0

.

.2

..,,,,e（

.,,,,d

.,,,,

.,,,,d

.,,,,

.知6是1234532564（

）由OIF收集

.321465

.32154

.231546

.23146

.（

。.S

.L

.e

.于P（

。

.+

.o.oC

.e.（

.盘

.M

.存

..（

（

..由OIF收集..

.（

2005一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。1.字符串“ababacbab”和字符串“abcba”的最长公共子串是（）。A.abcbaB.cbaC.abcD.abE.bcba2.设全集I={a,b,c,d,e,f,g,h}，集合BA={a,b,c,d,e,f}，CA={c,d,e}，~BA={a,d}，那么集合CBA为（）。A.{c,e}B.{d,e}C.{e}D.{c,d,e}E.{d,f}3.以下二进制数的值与十进制数23.456的值最接近的是（）。A.10111.0101B.11011.1111C.11011.0111D.10111.0111E.10111.11114.完全二叉树的结点个数为4*N+3，则它的叶结点个数为（）。A.2*NB.2*N-1C.2*N+1D.2*N-2E.2*N+25.平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。图G的最小生成树中的所有边的权值综合为（）。A.8B.7+5C.9D.6+5E.4+22+56.下列设备中没有计算功能的是（）。A.笔记本电脑B.掌上电脑C.智能手机D.电子计算器E.液晶显示器7.Intel的首颗64位处理器是（）。A.8088B.8086C.80386D.80486E.Pentium8.常见的邮件传输服务器使用（）协议发送邮件。A.HTTPB.SMTPC.TCPD.FTPE.POP39.不能在Linux上使用的网页浏览器是（）。A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla10.一位艺术史学家有20000幅1024*768的真彩色图像，如果将这些图像以位图形式保存在CD光盘上（一张CD光盘的容量按600M计算），大约需要（）张CD光盘。A.1B.10C.100D.1000E.10000二、不定项选择题（共10题，每题1.5分，共计15分。多选或少选均不得分）。11.设A=true，B=false，C=false，D=true，以下逻辑运算表达式值为真的有（）。A.(AB∧)∨(CD∧)B.((AB∧)C∨)D∧C.A∧((BC∨)D∨)D.(A∧(BC∨))D∨E.(AB∨)∧(CD∨)12.(3725)8+(B)16的运算结果是（）。A.(3736)8B.(2016)10C.(11111100000)2D.(3006)10E.(7E0)1613.二叉树T的宽度优先遍历序列为ABCDEFGHI，已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知E的父结点可能是（）。A.AB.BC.CD.DE.F14.设栈S的初始状态为空，元素a,b,c,d,e,f,g依次入栈，以下出栈序列不可能出现的有（）。A.a,b,c,e,d,f,gB.b,c,a,f,e,g,dC.a,e,c,b,d,f,gD.d,c,f,e,b,a,gE.g,e,f,d,c,b,a15.下列外设接口中可以通过无线连接的方式连接设备的是（）。A.USB2.0高速版B.红外C.蓝牙D.串口E.IEEE802.11g无线网卡16.处理器A每秒处理的指令数是处理器B的2倍。某一特定程序P分别编译为处理器A和处理器B的指令，编译结果处理器A的指令数是处理器B的4倍。已知程序P的算法时间复杂度为O(n2)，如果处理器A执行程序P时能在一小时内完成的输入规模为n，则处理器B执行程序P时能在一小时内完成的输入规模为（）。A.4*nB.2*nC.nD.n/2E.n/417.以下哪个（些）不是计算机的输出设备（）。A.鼠标B.显示器C.键盘D.扫描仪E.绘图仪18.以下断电之后将不能保存数据的有（）。A.硬盘B.寄存器C.显存D.内存E.高速缓存19.下列活动中属于信息学奥赛系列活动的是（）。A.NOIPB.NOIC.IOID.冬令营E.国家队选拔赛20.下列关于高级语言的说法正确的有（）。A.Ada是历史上的第一个高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上2004一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。设全集I={a,b,c,d,e,f,g}，集合A={a,b,c}，B={b,d,e}，C={e,f,g}，那么集合为（）。A.{a,b,c,d}B.{a,b,d,e}C.{b,d,e}D.{b,c,d,e}E.{d,f,g}由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。A.40320B.39600C.840D.780E.60某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。A.1,2,3,4,5B.1,2,4,5,7C.1,3,5,4,6D.1,3,5,6,7E.1,3,6,5,7满二叉树的叶结点个数为N，则它的结点总数为（）。A.NB.2*NC.2*N–1D.2*N+1E.2N–1二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）。A.4257631B.4275631C.4275361D.4723561E.4526371十进制数100.625等值于二进制数（）。A.1001100.101B.1100100.101C.1100100.011D.1001100.11E.1001100.01下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。CPUB.图形卡（显卡）C.光驱D.主板E.内存下列哪个网络上常用的名字缩写是错误的（）。WWW（WorldWideWeb）URL（UniformResourceLocator）HTTP（HypertextTransferProtocol）FTP（FastTransferProtocol）TCP（TransferControlProtocol）。用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（）。A.针式打印机B.喷墨打印机C.激光打印机D.笔式绘图仪E.喷墨绘图仪一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。A.调制解调器B.路由器C.网卡D.网关E.网桥二、不定项选择题（共10题，每题1.5分，共计15分。多选或少选均不得分）。美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括（）。提出理想计算机的数学模型，成为计算机科学的理论基础。提出存储程序工作原理，对现代电子计算机的发展产生深远影响。设计出第一台具有存储程序功能的计算机EDVAC。采用集成电路作为计算机的主要功能部件。指出计算机性能将以每两年翻一番的速度向前发展。下列哪个（些）是64位处理器（）。A.IntelItaniumB.IntelPentiumIIIC.AMDAthlon64D.AMDOpteronE.IBMPower5(2004)10+(32)16的结果是（）。A.(2036)16B.(2054)10C.(4006)8D.(100000000110)2E.(2036)10下列哪个（些）不是数据库软件的名称（）。A.MySQLB.SQLServerC.OracleD.OutlookE.Foxpro下列哪个（些）不是计算机的存储设备（）。A.文件管理器B.内存C.显卡D.硬盘E.U盘下列哪个（些）软件属于操作系统软件（）。A.MicrosoftWordB.WindowsXPC.FoxmailD.金山影霸E.RedHatLinux下列说法中正确的有（）。CPU的基本功能就是执行指令。CPU的主频是指CPU在1秒内完成的指令周期数，主频越快的CPU速度一定越快。内部构造不同的CPU运行相同的机器语言程序，一定会产生不同的结果。在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（）。A.红B.白C.蓝D.绿E.橙下列哪个（些）程序设计语言支持面向对象程序设计方法（）。A.C++B.ObjectPascalC.CD.SmalltalkE.Java某大学计算机专业的必修课及其先修课程如下表所示：请你判断下列课程安排方案哪个（些）是合理的（）。A.C0,C1,C2,C3,C4,C5,C6,C7B.C0,C1,C2,C3,C4,C6,C7,C5C.C0,C1,C6,C7,C2,C3,C4,C5D.C0,C1,C6,C7,C5,C2,C3,C4E.C0,C1,C2,C3,C6,C7,C5,C2003一.单项选择题

（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。

1.

图灵(AlanTuring)是（

）。

A）美国人

B）英国人

C）德国人

D）匈牙利人

E）法国人2.

第一个给计算机写程序的人是（

）。

A）AlanMathisonTuring

B）AdaLovelace

C）JohnvonNeumann

D）JohnMc-Carthy

E）EdsgerWybeDijkstra3.

十进制数2003等值于二进制数（

）。

A）0100000111

B）10000011

C）110000111

D）11111010011

E）11110100114.

假设A=true,B=false,C=ture,D=ture,逻辑运算表达式A∧B∨C∧D的值是（

）。

A）ture

B）false

C）0

D）1

E）NULL5.

一个高度为h的二叉树最小元素数目是（

）。

A）2h+1

B）h

C）2h-1

D）2h

E）2h-16.

已知队列（13，2，11，34，41，77，5，7，18，26，15），第一个进入队列的元素是13，则第五个出队列的元素是（

）。

A）5

B）41

C）77

D）13

E）187.

下面一段程序是用（

）语言书写的。

intfunc1(intn){

inti,sum=0;

for(i=1;i<=n;i++)

sum+=i*i;

returnsum;

}

A)FORTRAN

B)PASCAL

C)C

D)PROLOG

E)BASIC8.

设全集E={1，2，3，4，5}，集合A={1，4}，B={1，2，5}，C={2，4}，则集合（A∩B）∪～C为（

）。

A）空集

B）{1}

C）{3，5}

D）{1，5}

E）{1，3，5}9.

表达式(1+34)*5-56/7的后缀表达式为（

）。

A）1+34*5-56/7

B）-*+1345/567

C）134+5*567/-

D）1345*+567/-

E）134+5567-*/

10.

下列计算机设备，即是输入设备，又是输出设备的是（

）。

A）键盘

B）触摸屏

C）扫描仪

D）投影仪

E）数字化仪

二.不定项选择题（共10题，每题1.5分，共计15分。多选少选均不得分）。

11.

下列分辨率的显示器显示出的图像，最清晰的是（

）。

A）800*600

B）1024*768

C）640*480

D）1280*1024

E）800*100012.

下列说法中，哪个（些）是错误的（

）。

A）程序是指令的序列，它有三种结构：顺序、分支和循环。

B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。

C）中央处理器CPU内部有寄存器组，用来储存数据。

D）不同厂家生产的CPU所能处理的指令集是相同的。

E）数据传输过程中可能会出错，奇偶校验法可以检测出数据中那一为在传输中出了差错。13.

CPU访问内存的速度比访问下列哪个（些）存储设备要慢（

）。

A）寄存器

B）硬盘

C）软盘

D）高速缓存

E）光盘14.

下列电子邮件地址，哪个（些）是正确的（

）。

A）wang@

B)cai@.jp

C)2

D)

E)