信息学竞赛初赛模拟试题16套

《信息学竞赛初赛模拟试题16套》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中学信息学竞赛模拟题信息学初赛模拟试题（八）（中学组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题（每小题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、R

2、S232B、IDEC、EIDED、SCSI4、1GB=_____字节。A、220B、230C、106D、1095、主存储器系统中使用Cache的目的是_____A、增加主存容量B、存放常用的系统程序C、存放BIOSD、提高CPU存取主存的速度6、从以下叙述中选出最确切叙述_____A、CPU是计算机核心部件，它的主要功能是完成算术和逻辑运算操作；B、根据系统总线传送信息的类型不同，它可分为地址线、数据线和控制线。C、在指令字中，除给出指令的操作码外，还必须给出操作的对象。D、显示器是构成计算机显示系统的硬件部件。7、高级语言中，程序控制一般分为三种基本结构

3、，其中_____结构可提供作条路径选择。A、循环B、分支C、递归D、过程8、在子程序的程序头，一般要写出一些变量，这些变量被称为_____A、形式参数B、实际参数C、局部参数D、全局参数9、二分法查找_____存储结构。A、只适合于顺序B、只适合于链式C、既适合于顺序也适合于链式D、既不适合于顺序也不适合于链式10、当选定文件或文件夹，不将文件或文件夹放到“回收站”中，直接删除的操作是_____A、按Delete（Del）键B、用鼠标直接将文件或文件夹拖放到“回收站”中C、按Shift+Delete（Del）键D、用“我的电脑”或“资源管理器”窗口中的“文

4、件”菜单中的删除命令11、有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相信的4个字节存储。存储器按字节编址。假设存储数组元素A[0，1]的第一个字节的地址是0。若按列存储，则A[2，4]的第一个字节的地址是_____A、28B、108C、116D、13212、与二进制1110111.111对应的十六进制数是_____A、77.EB、77.7C、E7.ED、E7.7第6页共6页中学信息学竞赛模拟题13、URL的一般格式为_____A、/<路径>/<文件名>/<主机>B、<通信协议>：//<主机>/<路径>/<文件名>C、<通信

5、协议>：/<主机>/<文件名>D、//<主机>/<路径>/<文件名>：<通信协议>14、_____是实现两个异种网络互连的设备。A、网桥B、网关C、集线器D、路由器15、_____可能把模拟声音信号转换成数字声音信号。A、A/DB、D/AC、R/WD、I/O16、现有十六进制数x、y，它们的值分别是x=BD，y=9D，则表达式x*y的值为_____A、73E9B、50EDC、7E00D、CE1117、设T是哈夫曼树，且各片树叶的权分别是：1，2，3，4，5，6，则此树的非树叶结点的权之和是_____A、27B、30C、45D、5118、设要将序列

6、C，Y，P，A，M，S，R，D，F，X>中的关键码按字母的升序重新排列，则_____是以第一个元素为分界元素的快速排序一趟扫描的结果。A、F，H，C，D，P，A，M，Q，R，S，Y，XB、P，A，C，S，Q，D，F，X，R，H，M，YC、A，D，C，R，F，Q，M，S，Y，P，H，XD、H，C，Q，P，A，M，S，R，D，F，X，Y19、设X=23Î0.0110，则规格化后阶码为．A、011B、010C、100D、11120、线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在

7、下列100~119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示：05U17X23V31Y47Z120100则该线性表的首结点的起始地址为_____A、100B、104C、108D、110二、问题求解（每小题6分，共12分）1、圆周上有10个点，每两点间连一弦，如果其中任意三条弦在圆内都不共点，由这些弦在圆内的交点为顶点的三角形的个数为____________。2、表达式3*5+2是二叉树中用何种遍历的表达式?并画出该表达式二叉树。三、写出程序的运行结果：（共28分）第1题（8分）programtest31;constn=5;

8、varI,j,k:integer;r:array[0..10]of