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

全国青少年信息学奥林匹克联赛初赛练习卷（十二）答案 (普及组PASCAL语言 二小时完成) ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、单项选择题（20题，每题1.5分，共计30分。每题有且仅有一个正确答案） 在网络上，若某台电脑的设备及数据可由其他电脑共享，这台电脑称为（ ）。 A. 主机 B. 服务器 C. 副机 D. 个人计算机 连接到Internet上的每台计算机都必须有一个（ ）地址，该地址共含（ ）个字节，前面若干字节表示（ ），后面若干字节表示（ ）。为了避免使用数字，人们经常使用字母代替，这些名字称为（ ）。 A. IP、四、网络地址、计算机地址、网名 B. 网络、四、IP地址、网内计算机地址、域名 C. 网络、不超过十、网页、网址、网名 D. IP、四、网络地址、网内计算机地址、域名 产生100至300之间的随机整数（包含100、300）的表达式是（ ）。 A. Random(100)+200 B. Random(200)+100 C. Random(201)+100 D. Random(300) OSI七层协议中，最底层的协议是（ ）。 A. 会话层 B. 数据链路层 C. 物理层 D. 网络层 设x为值大于零的实型变量，在Pascal中，计算x8的表达式为（ ）。 A. ln(8*(exp(x)) B. exp(8*(lnx)) C. x^8 D. sqr(sqr(sqr(x)))*x 十进制数-103的补码是（ ）。 A. B. C. D.为了区分汉字与ASCII码，计算机中汉字编码的最高位为（ ）。 A. 0 B. 1 C. 2 D. 4 在微型计算机系统中，I/O接口位于（ ）之间。 A. CPU和内存储器 B. 外部设备与内存储器 C. 总线与输入输出设备 D. 主机和输入输出设备 在微型计算机中，常用（ ）码实现十进制数与二进制数之间的自动转换。 A. BCD码 B. ASCII码 C. 海明码 D. 机内码 下列关于排序算法的说法中，正确的是（ ）。 A. 快速排序就是最快的排序 B. 归并排序是稳定的排序 C. 选择排序比插入排序好 D. 无论如何，排序的时间复杂度不小于(NlogN) 含5个结点的不同的二叉树有（ ）种。 A. 22 B. 30 C. 40 D. 42 JPG是一种（ ）的静态图像文件存储格式。 A. 有损压缩 B. 无损压缩 C. 不可压缩 D. 以上都正确 插入排序是一种简单实用的排序算法，在对数据进行排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好的元素序列中的位置。下面的描述中正确的是（ ）。 A. 二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*lgN) B. 二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*lgN) C. 二分查找的时间复杂度为O(lgN)，排序的时间复杂度不变，为O(N*N) D. 二分查找的时间复杂度为O(N)，排序的时间复杂度不变，为O(N*N) 二分查找的时间复杂度为O(lgN)，排序的时间复杂度为O(N2)，故答案为C。 某班有30个同学报名参加100、400、800米三个运动项目的比赛。已知有6人获100米参赛资格，8人获400米参赛资格，15人获800米参赛资格，且其中有3人获全部三项参赛资格，则至少有（ ）人没有获任何项目参赛资格。 A. 5 B. 7 C. 9 D. 10 设至少有x人没有获任何项目的参赛资格。剩下的30-3-x个人必须参加100、400、800米，其中有6-3人获100米的参赛资格，8-3人获400米的参赛资格，15-3人获800米的参赛资格，即30-3-x=3+5+12。显然，x=7。答案：B。 如下的叙述中，哪一个是关于数据类型的正确描述？（ ） A. 是一组值的集合 B. 不包含子结构的信息 C. 一条信息或是其值属于某个类型的一条记录 D. 指一组值的集合以及定义在该集合上的一组操作 通信时，模拟信号也可以用数字信道来传输，实现