信息的学竞赛初赛模拟试题16套08.doc

信息学初赛模拟试题(八) (中学组PASCA语言，两小时完成) ??请将正确答案在答卷上填写，在本试题卷上答题无效?? 、选择题(每小题1.5分，共30分) 1、 一台计算机一经设计出厂，其指令系统 A、已确定 B、再经软件人员编制而成 C、可继续其功能 D、属系统软件 2、 把整数7转换为字符’7的表达式是 A Chr (7) -ord ( 0) B、chr (7-ord (0)) B Chr (7+ord ( 0)) D、chr (7+ord (0)) 3、 接口是一种通用型系统级接口， 它连接的外设可以是硬盘驱动器、 光盘驱动器和扫 描仪等。 A 、RS232 B 、IDE C 、EIDE D 、SCSI 4、 1GB= 节。 A、220 B、230 C、106 D 、109 5、 主存储器系统中使用 Cache的目的是 A、增加主存容量 B 、存放常用的系统程序 C 存放BIOS D 、提高CPU存取主存的速度 6、 从以下叙述中选出最确切叙述 A CPU是计算机核心部件，它的主要功能是完成算术和逻辑运算操作； B根据系统总线传送信息的类型不同，它可分为地址线、数据线和控制线。 C 在指令字中，除给出指令的操作码外，还必须给出操作的对象。 D显示器是构成计算机显示系统的硬件部件。 7、 高级语言中，程序控制一般分为三种基本结构，其中 结构可提供作条路径选择。 A、循环 B 、分支 C、递归 D 、过程 8、 在子程序的程序头，一般要写出一些变量，这些变量被称为 A、形式参数 B、实际参数 C、局部参数 D、全局参数 9、 二分法查找 存储结构。 A、只适合于顺序 B 、只适合于链式 C既适合于顺序也适合于链式 D 、既不适合于顺序也不适合于链式 10、当选定文件或文件夹，不将文件或文件夹放到“回收站”中，直接删除的操作是 A 按 Delete ( Del )键 B 用鼠标直接将文件或文件夹拖放到“回收站”中 C 按 Shift + Delete ( Del )键 D 用“我的电脑”或“资源管理器”窗口中的“文件”菜单中的删除命令 11、有一个二维数组 A，行下标的范围是 0到8，列下标的范围是 1到5，每个数组元素用 相信的4个字节存储。存储器按字节编址。假设存储数组元素 A[0，1]的第一个字节的地址 是0。若按列存储，则 A[2，4]的第一个字节的地址是 A 28 B、108 C 、116 D、132 12、与二进制1110111.111对应的十六进制数是 _ 、E7.7A 77.E B 、77.7 C 、E7.E D 、E7.7 13、URL的一般格式为 A /＜路径＞/＜文件名＞/＜主机＞ BC ＜通信协议＞: A /＜路径＞/＜文件名＞/＜主机＞ B C ＜通信协议＞:/＜主机＞/＜文件名＞ D、//＜主机＞/＜路径＞/＜文件名 ＞: ＜通信协议＞ 14、 是实现两个异种网络互连的设备。 A 、网桥 B 、网关 C 、集线器 D 、路由器 15、 可能把模拟声音信号转换成数字声音信号。 A 、 A 、A/D B 、D/A C 、R/W 16、 现有十六进制数 x、y,它们的值分别是 A 、 73E9 B 、 50ED C 、 7E00 17、 设T是哈夫曼树，且各片树叶的权分别是: 权之和是 A 27 B 、 30 C 、 45 D D 、I/O x=BD, y=9D,则表达式x*y的值为 D 、CE11 1，2，3，4，5，6,则此树的非树叶结点的 、51 18、设要将序列＜Q H, C, Y P，A，MS，R D, F，X＞中的关键码按字母的升序重新排列, 则 是以第一个元素为分界元素的快速排序一趟扫描的结果。 A F ,H C, D, P , A M, Q, R S, Y, X B P ,A, C, S , Q, D F , X, R H, M, Y C A ,D C, R, F , Q M, S , Y P, H, X D H ,c, Q P , A, M S , R, D F , X, Y 19、设 X=23 0. 0110 则规格 化后 阶码为. A 、 011 B 、01 0 C 、 100 D 、 111 20、线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表 L={23 , 17, 47 , 05, 31}，若它以链接方式存储在下列 100~119号地址空间中，每个结点由 数据（占2个字节）和指针（占2个字节）组成，如下所示： 05 U 17 X 23 V 31 Y 47 Z d 100 则该 I j 120 线性表的首结点的起始地址为 A 100 B、104 C 、108 D 、110 二、问题求解（每小题6分，共12分）