全国青少年信息学奥林匹克联赛初赛练习卷(13)new.docVIP

全国青少年信息学奥林匹克联赛初赛练习卷（十三） (普及组PASCAL语言 二小时完成) ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、单项选择题（20题，每题1.5分，共计30分。每题有且仅有一个正确答案） 给出三种排序算法：插入排序、冒泡排序和选择排序，这三种排序算法的时间代价分别是（ ）。 A. O(n)、O（n2）、O(logn) B. O(logn)、O（n）、O(n2) C. O(n2)、O（n）、O(logn) D. O(n2)、O（n2）、O(n2) 给出一组数据：10，18，3，4，9，13，15，2，21，9，8，将它们生成一棵二叉排序树，所需的关键码比较次数为（ ）。 A. 25 B. 24 C. 23 D. 22 从逻辑功能上讲，计算机主要由（ ）、控制器、存储器、输入设备和输出设备组成。 A. ROM B. I/O C. CPU D. ALU 在衡量存储器容量时，计量的单位由小到大的顺序是（ ）。 A. KB GB TB B. TB KB GB C. TB GB KB D. KB TB GB 下面（ ）不是网络操作系统？ A. UNIX B. NETWARE C. WINDOWS D. DOS 下列（ ）不属于计算机病毒的预防措施。 A. 拥有计算机病毒检测扫描器 B. 拥有实时监控程序 C. 可对未知计算机病毒进行检测 D. 对已知的计算机病毒进行杀毒 汉字的区位码、国标码和机内码（又称内码）是三个不同的概念。假设某个汉字的区号是十进制数30，位号是十进制数63，则在PC机中，它的十六进制内码是（ ）。 A. BEDF B. 3E5F C. 9EBF D. B0E3 文件夹组织是一个有层次的树状结构，其中最顶层的是（ ）。 A. 我的电脑 B. 网上邻居 C. 桌面 D. 资源管理器 （ ）是用来在计算机之间进行文件传输的。利用该服务，不仅可以从远程计算机上获取文件，而且还可以将文件从本地机器传送到远程计算机上。 A. DNS B. NFS C. WWW D. FTP 用十六位机器码1110001010000000来表示定点整数（最高位为符号位），当它是原码时，表示的是十进制真值为-25216；当它是补码时，表示的是十进制真值是（ ）。 A. -12608 B. -7551 C. -7552 D. -25216 Windows 中，文件名最多可以有（ ）个字符。 A. 8个 B. 16个 C. 255个 D. 65536个 递归算法的执行过程一般来说可先后分成递推和（ ）两个阶段。 A. 回溯 B. 回归 C. 返回 D. 合成 堆是一种特殊的数据结构，（ ）是一个堆。 A. 19,75,34,26,97,56 B. 97,26,34,75,19,56 C. 19,56,26,97,34,75 D. 19,34,26,97,56,75 128KB的存储器用十六进制表示，它的最大的地址码是A）10000 B）EFFF C）1FFFF D）FFFFF E）FFFF TCP／IP协议共有( )层协议 A)3 B)4 C)5 D)6 E)7 是属于A）A类地址 B）B类地址 C类地址 D）D类地址 E）E类地址 对给定的整数序列(5473，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) 一棵n个结点的完全二叉树高度h为 A) n/2 B) log2n C) (log2n)/2 D) [log2n]+1 E) 2n-1 对按关键字排好序的线性表进行二分查找，该线性表适合的存储结构为（ ）。 A. 顺序存储 B. 链接存储 C. 索引存储 D. 散列存