初赛习题精选

《初赛习题精选》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、初赛习题精选一、选择题1．    接到Internet上的每台计算机都必须有一个＿＿＿地址，该地址共含＿＿＿＿个字节。前面若干个字节表示＿＿＿＿；后面若干字节表示＿＿＿＿。为了避免使用数字，人们经常用字母替代，这些名字称为＿＿＿＿。以上填空填（）A．    IP、四、网络地址、计算机地址、网名B．    网络、四、IP地址、网内计算机地址、域名C．    网络、不超过十、网页、网址、网名D．    IP、四、网络地址、网内计算机地址、域名2．《国家标准信息交换用汉字编码》系统共分＿＿＿＿个区，每个区＿＿＿＿个字符

2、。区位码的第一部份是＿＿＿＿，范围为＿＿＿；第二部份是＿＿＿＿，范围为＿＿＿＿。以上填空填（）    A．3、26、字母、0到26、数字、0到9    B．94、52、区码、由0到94、位码、由0到94    C．3、94、区码、由0到94、位码、由0到94    D．94、94、区码、由0到94、位码、由0到943．Office2000中的“剪贴板”是（）    A．硬盘中的一块区域        B．内存中的一块区域C．Cache中的一块区域    D．CPU中的一块区域4．＊产生100到300之间的随机函数

3、（Random），且包含100、300两个整数的表达式是（）    A．Random(100)+200        B．Random(200)+100C．Random(201)+100        D．Random(300)5．＊若采用32*32点阵的汉字字模，存放1600个汉字信息需要的存储容量是（）KB。    A．25        B．200        C．800        D．16006．OSI的七层协议中，最底层是（）    A．会话层        B．数据链路层        C．物理

4、层        D．网络层7．设x为值大于0的实型变量，计算PASCAL中x8的表达式为（）    A．ln(8*exp(x))         B．exp(8*ln(x))        C．x^8        D．sqr(sqr(sqr(x)))*x8．＊十进制-103的补码是（）。    A．10011001        B．11100111        C．10110011        D．000110019．“网络通信协议”，如：Internet采用的TCP/IP等协议是一组（）。    A．

5、软件        B．存储器        C．外部设备        D．约定的规则10．在微型计算机系统中，I/O接口位于（）之间。    A．CPU和内存储器        B．外部设备与内存储器    C．总线与输出输入设备    D．主机和输出输入设备11．＊在微型计算机中，常用（）码实现十进制数与二进制数之间的自动转换。    A．BCD码        B．ASCII码        C．海明码        D．机内码12．一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列是（）

6、。    A．54312    B．24135    C．21543    D．1253413．已知A＝11001010B，B＝00001111B，C＝01011100B，则AorBandC=（）B。    A．11001110        B．01110110        C．11101110        D．0100110014．一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序遍历的序列是（）。    A．ABCDFGHE        B．ABDGCEFH    

7、    C．ACBGDHEF        D．ACEFHBGD15．＊二叉树是重要的数据结构，5个点的不同的二叉树有（）个。    A．22        B．30        C．40        D．4216．＊插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。    A．二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*lgN)B．二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*l

8、gN)C．二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*N)D．二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*N)17．某班有30个同学报名参加100、400、800米3个运动项目比赛。已知有6人获100米参赛资格，8人获400米参赛资格，15人获800米参赛资格，且其中有3人获全部3项参赛资格，则至少有（）人没有获任何项目参赛资格。