noip选择题复习.doc
内容介绍
noip选择题复习 ，信息竞赛选择题。欢迎下载！
一、选择题（共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题，即 每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只 有全部选对才得分）。
1.微型计算机的性能主要取决于（）。
A）内存 B）主板 C）中央处理器D）硬盘 E）显示器 2.128KB的存储器用十六进制表示，它的最大的地址码是() A)10000B)EFFFC)1FFFFD)FFFFFE)FFFF 3.能将高级语言程序转换为目标程序的是(). A)调试程序B)解释程序C)编辑程序D)编译程序E)连接程序
4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=()B A)01011110B)00001111C)01011100D)11001110E)11001010 5.计算机病毒传染的必要条件是()。
A)在内存中运行病毒程序 B)对磁盘进行读写操作 C)在内存中运行含有病毒的可执行程序 D)复制文件 E)删除文件 6.TCP／IP协议共有()层协议 A)3B)4C)5D)6E)7 7.192.168.0.1是属于(). A)A类地址B)B类地址B)C类地址D)D类地址E)E类地址 8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的
第一趟扫描的结果 是(). A)(24,21,35,54,67,78,63,73,89) B)(24,35,21,54,67,78,63,73,89) C)(24,21,35,54,67,63,73,78,89) D)(21,24,35,54,63,67,73,78,89) E)(24,21,35,54,67,63,73,78,89) 9.一棵n个结点的完全二叉树,则二叉树的高度h为(). A)n/2B)log2nC)(log2n)/2D)[log2n]+1E)2n-1 10.下图对该图进行广度优先拓朴排序得到的顶点序列正确的是(). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5D)1,2,3,4,6,5, E)1,3,2,4,5,6 11.下列属于冯.诺依曼计算机模型的核心思想是(). A)采用二进制表示数据和指令; B)采用”存储程序”工作方式 C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备) D)结构化程序设计方法 E)计算机软件只有系统软件 12.下列属于输入设备的是(). A)打印机 B)扫描仪 C)光笔D)鼠标E)显示器 13.算式(1000)10-(100)16-(10)8的结果是(). A)(890)10B)(986)8C)(1011100000)2D)(2E0)16E)(736)10 14.下面关于算法的正确的说法是()88
下载地址
进入下载页
文件大小
32.5KB
上传作者
学流泪
文件类型
.doc