初赛模拟1-1.docVIP

初赛模拟题 一、填空题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。 1.微型计算机的性能主要取决于（ ）。 A) 内存? B) 主板? C) 中央处理器? D) 硬盘? E) 显示器 2.能将高级语言程序转换为目标程序的是( ). A)调试程序 B)解释程序C)编辑程序 D)编译程序E)连接程序 3．A,B,C,则A∨B∧C=( ) AB)CD)E)4.计算机设备，既是输入设备，又是输出设备的是( )。? A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪? 5.计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序 B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序 D) 复制文件 E)删除文件 6．已知队列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是( )。? A)5 B)41 C)77 D)13 E)18? 7.在使用E-mail前，需要对Outlook进行设置，其中ISP发送电子邮件的服务器称为( )服务器。 A)POP3 B)SMTP C)DNS D)FTP E)HTTP 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. 编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1，2，3，……,一圈又一圈,问当数到数字n? ,所在的纸牌编号为多少? A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 13? 10.对下图进行广度优先拓朴排序得到的顶点序列正确的是( ). A) 1,2,3,4,5,6 B) 1,3,2,4,5,6 C) 1,3,2,4,6,5 D) 1,2,3,4,6,5, E) 1,3,2,4,5,6 11.下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令; B) 采用”存储程序”工作方式 C) 计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备) D) 结构化程序设计方法 E) 计算机软件只有系统软件 12．CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。 　　 A)寄存器 B)硬盘 C)软盘 D)高速缓存 E)光盘? 13．下列电子邮件地址，哪个(些)是正确的( )。 A)[email]wang@[/email] B)[email]cai@.jp[/email] C)162.105.111. 22 D)? E) [url][/url]? 14．数字图像文件可以用下列哪个(些)软件来编辑( )。? A)画笔(Paintbrush) B)记事簿(Notepad) C)Photoshop D)WmRAR E)MidiSoft? 15．下列哪个(些)软件不是操作系统软件的名字( )。? A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info? 16.下面关于算法的正确的说法是( ) A)算法必须有输出? B)算法必须在计算机上用某种语言实现 C)算法不一定有输入? D)算法必须在有限步执行后能结束 E)算法的每一步骤必须有确切的定义 17．下列逻辑运算正确的是（ ）。 A) A?（A + B ）= A B) A +（A?B）= A　　 C) A?（B + C ）= A?B + A?C? D)A +（B?C）=（A + B）?（A + C） E) A+1=A 18.下列关于排序说法正确的是( ). A) 插入排序、冒泡排序是稳定的 B) 选择排序的时间复杂性为O(n2) C) 选择排序、希尔排序、快速排序、堆排序是不稳定的 D) 希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n) E) 快速排序是速度最快的排序 19.对于一个大小为3的栈，若输入队列为123456，则下列输出队列有