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