程序设计初赛选择题易错题.docx

《程序设计初赛选择题易错题.docx》由会员分享，可在线阅读，更多相关《程序设计初赛选择题易错题.docx（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、程序设计初赛选择题易错题1.前序遍历序列与中序遍历序列相同的二叉树为()o 单项选择题A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树正确答案)2设某算法的计算时间表示为递推关系式T(nT(n-l)+n(n为正整数)及T(O)=1,那么该 算法的时间复杂度为()。单项选择题A.O(logn)B. O(nlogn)C.O(n)D.O(n2)(正确答案)3.链表不具有的特点是()o 单项选择题A.不必事先估计存储空间B.可随机访问任一元索:正确答案)C.插入删除不需要移动元素D.所储空间与线

2、性表长度成正比4.设变量x为real型且己赋值，那么以下语句中能将x中的数值保存到小数点后两 位，并将第三位四舍五入的是().单项选择题A. x:=(x* 100)+0.5/100.0;B. x:=(x* 100+0.5)/100.0;C. x:=trunc(x*100+0.5)/100.0;(正确答案)D（正确答案）.在Windows操作系统中，当某个应用程序无任何响应时，通过以下哪个操作可以终止该应用程序的运行（D ）单项选择题A）单击“关闭”按钮B）单击“最小化”按钮C）按 Alt+F4 键D）按 Ctrl+Alt+Delete 键正确答案）.当n= 10000时，以下四个程序段运行后c

3、ount的值最大的是：（）（2010）单项选择题count:=0;while n=1 do begin forj:=1 to n docount:=count+1;n:=n div 2;end;(A) count:=0;for i:=1 to n do begin m:=trunc(n/i);forj:=1 to m docount:=count+1;end;B(B) count:=0;k:=tmnc(sqrt(n);for j:=1 to k do beginfori:=1 to j*j docount:=count+1;end;C(正确答案)(C) count:=0;n:=4*n;k:=t

4、runc(sqrt(n);forj:=1 to k do begin fori:=1 to j docount:二 count+1;end: D38.鼠标器的创造者是：()单项选择题A)Von NeumannB)Marvin Lee MinskyC)Ada LovelaceD)Douglas Engelbart E确答案)40.一棵二叉树的叶子结点数为100,那么有二个子女的结点数为：()单项选择题101A) 10099(正确答案)D)不能确定39.有一个10行10列的对称矩阵，采用压缩存储方式来存储该矩阵的上三角元素 (行优先次序)，第1行第1列的存储地址为s,每个元素占用2个存储空间，那么

5、第8 行第8列元素的首地址为：()单项选择题A)s+100B)s+98(正确答案)C)s+72D)s+7041 .在对数组进行插入排序时，我们可以使用二分查找，对要插入的元素快速找到 在已经排好的元素序列中的位置。关于上述算法，下面表达中正确的选项是：0 单 选题A)元素总的移动次数为O(nlogn),排序的时间复杂度为O(nlogn)(正确答案)B)元素间总的比拟次数为O(nlogn),排序的时间复杂度为O(nlogn)C)元素总的移动次数为O(n2),排序的时间复杂度为O(n2)D)元素间总的比拟次数为O(n2),排序的时间复杂度为O(n2).与递归技术联系最弱的是：()单项选择题A)贪心

6、(正确答案)B）回溯C）分治D）动态规划.以下属于平面图像处理软件的是（）o 单项选择题A. wordacdsee三确答案）B. goldwaveFlash44 ,存储一幅没有经过压缩的1024X768像素、256色的图像大约需要的字节数为0 单项选择题A.192KB.768K（正确答案）C.1.5MD. 2.25M45 .计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序 和0组成.单项选择题A .相关文档（正确答案）B.相关资料C.相关工具D.相关说明E.相关平台46 .人们使用高级语言编写出来的程序，一般先要翻译成为（）.单项选择题A.标准程序B.翻译程序C.执行程序D

7、.编译程序E .目标程序(正确答案)47 .既是输入设备又是输出设备的是().单项选择题A .磁盘驱动器(正确答案)B .键盘C .显示器D .鼠标E.数字化仪48 .对序列(45,36,18,53,72,30,48,93,15,强)进行快速排序，()是执行第一趟快速 排序后得到的序列.单项选择题A.骂36,电15,304548,93,72,53A(正确答案)B. 36,36,181 30,154548, 72,93,53BC.迎368,15,453048,93,72,53cD. 3636,18,15,30 5348,93,72, 45DE. 36,36 ,18,15,30 5348,93,7

8、2, 45E.完整的计算机硬件系统的组成是（）单项选择题A）主机、键盘、显示器B）控制器、运算器、存储器C）CPU和外部设备D）运算器、控制器、存储器、输入与输出设备（正确答案）49 .电线上停着两种鸟A, B,可以看出两只相邻的鸟就将电线分为了一个线段。已 知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是0 o 单项选择题A.奇数B.偶数（正确答案）C.可奇可偶D.数目固定51.以下（）不是描述算法的方法。单项选择题A.自然语言B.高级语言（正确答案）C.流程图D.结构化语言流程图52.顺序结构、分支结构、循环结构有着共同的特点，即（）o 单项选择题A.只有一个入口，

9、只有一个出口（正确答案）B.可以有多个入口，只有一个出口C.只有一个入口，可以有多个出口D.既可以有多个入口，又可以有多个出口.在所有排序方法中，关键字比拟的次数与记录的初始排列次序无关的是（）。单项选择题A.希尔排序B.起泡排序C.插入排序D.选择排序（正确答案）.在顺序表（2, 5, 7, 10, 14, 15, 18, 23, 35, 41, 52）中,用二分法查找 12, 所需的关键码比拟的次数为（）o 单项选择题A.2B.3C.4（正确答案）D.553 .以下无符号数中，最小的数是（）.单项选择题A . （11011001）2B . （75）10C . （37）8（正确答案）D .

10、（2A）1656 .在Windows 9X中，菜单项后带有符号表示该菜单项（）.单项选择题A,可以进行开关选择B .执行时有对话框（正确答案）C.有假设干子命令D.不能执行D. x:=（x/100+0.5）* 100.0;.以A。作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（）。Ai.4彳3单项选择题A. AO, Al, A2, A3（正确答案）AO,A1, A3, A2B. AO, A2, Al, A3AO, A3, Al, A25 .通常在搜索引擎中，对某个关键词加上双引号表示（）。单项选择题A.排除关键词，不显示任何包含该关键词的结果B.将关键词分解，在搜索结果中必须包含

11、其中的一局部C.精确搜索，只显示包含整个关键词的结果（正确答案）D.站内搜索，只显示关键词所指向网站的内容.把64位非零浮点数强制转换成32位浮点数后，不可能（）。单项选择题A.大于原数.小于原数C.等于原数D.与原数符号相反（正确答案）8.地址总线的位数决定了 CPU可直接寻址的内存空间大小，例如地址总线为16 位，其最大的可寻址空间为64KB。如果地址总线是32位，那么理论上最大可寻址 的内存空间为0 o 单项选择题A. 128KBB. 1MB1GBC. 4GB(正确答案).如果根结点的深度记为1,那么一棵恰有2011个叶结点的二叉树的深度最少是0 o 单项选择题A、10B、11C、12(

12、正确答案)D、13.在含有n个元素的双向链表中查询是否存在关键字为k的元素，最坏情况下运 行的时间复杂度是()。单项选择题A、0(1)B、O(log n)C、O(n)(正确答案)D、O(n log n)9 .1956 年()授予肖克利(William Shockley)s 巴丁(John Bardeen)和布拉顿 (Walter Brattain),以表彰他们对半导体的研究和晶体管效应的发现。单项选择题A、诺贝尔物理学奖(正确答案)B、约翰冯诺依曼奖C、图灵奖D、高德纳奖(Donald E.Knuth Prize).前缀表达式“ + 3x2 +5 12的值是()o 单项选择题A.23B.25C

13、.37(正确答案)D.65.基于比拟的排序时间复杂度的下限是(),其中n表示待排序的元素个数。单 选题A.O(n)B.O(n log n)(正确答案)C.O(log n)D.O(n2)13.在以下HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是 0 o 单项选择题A.欢迎访问 NOI 网站B. 欢迎访问NOI网站(正确答案) :/ C. 欢迎访问 NOI 网站.双向链表中有两个指针域llink的rlink,分别指向该结点的前驱及后继。设p指 向链表中的一个结点，它的左右结点均非空。现要求删除结点P,那么下面语句序列 中错误的选项是0 o 单项选择题A.pA.rlinkA.llin

14、k=pA.rlink; pllink 八.rlink二pAlink;dispose(p);(正确答案)B .pA.llinkA.rlink=pA.rlink; pA.rlinkA.llink=pA.llink;dispose(p);C.pA.rlinkA.llink=pA.llink; pA.rlinkA.llinkA.rlink=pA.rlink;dispose(p);D.pA.llinkA.rlink=pA.rlink; pA.llinkA.rlinkA.llink=pA.llink;dispose(p);15 .关于ASCII,下面哪个说法是正确的：()单项选择题A）ASCII码就是键盘

15、上所有键的唯一编码。B）一个ASCII码使用一个字节的内存空间就能够存放。（正确答案）C）最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。D）ASCII码是英国人主持制定并推广使用的。16 .有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二 分查找定位一个元素。那么最多需要几次比拟就能确定是否存在所查找的元素：（）单项选择题A）ll 次B） 12次（正确答案）C次C） 14 次18、n个顶点的有向图，假设该图是强连通的（从所有顶点都存在路径到达其他 顶点），那么该图中最少有多少条有向边？（）单项选择题A） n（正确答案）n+1B） n-1n*（n-l）19

16、.在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。单项选择题A .二叉树B .多叉树C .哈希表D .二维表（正确答案）.在以下各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）o1单项选择A. gcc/g+Turbo Pascal（正确答案）B. RHIDEfree pascal21 .将5个数的序列排序，不管原先的顺序如何，最少都可以通过（）次比拟，完 成从小到大的排序。单项选择题6A. 7（正确答案）8B. 9. Intel的首颗16位处理器是（）。单项选择题A.8088B.80386C.804868086（正确答案）D. Pentium23.以下活动中不属于信息学奥

17、赛的系列活动的是（）。单项选择题A. NOIPB.NOIC. IOID.冬令营E.程序员等级考试正确答案）24.以下哪个软件不是即时通信软件（）o 单项选择题A.网易泡泡MSN MessengerB. Google Talk3DS Max（正确答案）C. QQ.美籍匈牙利数学家冯诺依曼对计算机科学开展所做出的贡献是：（）单项选择 题1A、提出理想计算机数学模型，成为计算机科学理论基础B、是世界上第一个编写计算机程序的C、提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC（正确答案）D、采用集成电路作为计算机的主要功能部件E、指出计算机性能将以每两年翻一番的速度向前开展25

18、.以下哪个不是CPU（中央处理单元）（）单项选择题A、Intel ItaniumB、DDR SDRAM：正确答案）C、AMD Athlon64D、AMD OpteronE、IBM Power 526 .用静电吸附磨粉后转移到纸张上，是那种输出设备的工作方式（）单项选择题A、针式打印机B、喷墨打印机C、激光打印机（正确答案）D、笔式绘图仪E、喷墨绘图仪27 .关于HTML下面哪种说法是正确的：（）单项选择题A）HTML实现了文本、图形、声音乃至视频信息的统一编码。B）最新的HTML标准为HTML5,是HTML的第五次重大修改。（正确答案） C）HTML全称为超文本传输协议。D）HTML本身只能做

19、出静态效果，动态效果必须借助Flash来实现。28 .有一个由2015个整数构成的顺序表，假定表中的元素已经按降序排列，采用二 分查找定位一个元素。那么最多需要几次比拟就能确定是否存在所查找的元素：（） 单项选择题A）2015次B） 10 次11次（正确答案）C） 12 次.在计算机网络中，IP地址12700.1表示：（）单项选择题A）局域网B）本地主机正确答案）C）空白页D）CCF NOI 官网30 .如果只运行一个普通的串行程序，采用四核CPU的电脑与双核电脑相比（假设 其他配置均相同）：（）单项选择题A）运行速度几乎差不多正确答案）B）运行速度是原来2倍C）运行速度是原来4倍D）运行速度

20、是原来8倍31 .在含有n个元素的双向链表中查询是否存在关键字为k的元素，最坏情况下运 行的时间是：0 单项选择题0(1)A) 0(log n)(n)(正确答案)B) 0(n log n). NOIP的英文全称是：()单项选择题A National Olympiad in Informatics in Provinces 确答案)B National Olympiad in Informatics in ProfessionC Normal Olympiad in Informatics in ProfessionD Normal Olympiad in Informatics in Provinces33 .以下程序段结构总体上看是属于哪个基本结构()s: = 0*for i: = l to 10 d。/if i mod 2=0 thervs:=s+l*writeln(s);单项选择题(A)顺序结构(正确答案)(B)选择结构(C)循环结构(D)混合结构35.以下哪个流程图符号是代表输入/输出框？()单项选择题