电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

海南初中生信息学初赛pascal语言模拟试题及参考答案

海南初中生信息学初赛pascal语言模拟试题及参考答案_第1页
1/9
海南初中生信息学初赛pascal语言模拟试题及参考答案_第2页
2/9
海南初中生信息学初赛pascal语言模拟试题及参考答案_第3页
3/9
初中生信息学初赛模拟试题(二)(pascal 语言)限时2 小时完成,满分100 分一、选择题: (共 20 小题, 1-15 小题为单选题,每题1 分; 16-20 小题为多选题,每题2分。共 25 分)1. 对存储器按字节进行编址,若某存储器芯片共有10 根地址线的引脚,则该存储器芯片的存储容量为 ( )。 (A) 512B (B) 1KB (C) 2KB (D)4KB (E)8KB 2. 在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是( )。 (A)堆排序 (B)希尔排序 (C)冒泡排序 (D)快速排序 (E)二分排序3. 某数列有1000 个各不相同的单元,由低至高按序排列,现要对该数列进行二分法检索,在最坏的情况下,需要检索( )单元。 (A)1000 (B)10 (C)100 (D)500 (E) 300 4. 已知数组 a 中,每个元素a[i,j]在存储时要占3 个字节,设i 从 1 变化到 8,j 从 1 变化到 10,分配内存实是从地址sa 开始连续按行存储分配的。试问:a[5 ,8] 的起始地址为 ( )。 (A)sa+141 (B)sa+180 (C)sa+222 (D)sa+225 (E)sa+155 5. 在 pascal 语言过程调用时,数值形参得到的是实际参数的( )。 (A) 数值 (B) 地址 (C)值 (D)变量 (E)以上都不是6. 一个 24*24 点阵的汉字字形信息所占的字节数为( )。 (A) 2 (B) 8 (C) 24 (D) 32 (E) 72 7. 在微机系统中,最基本的输入输出模块BIOS存放在 ( ) 中。 (A) RAM (B) ROM (C) 硬盘 (D)寄存器 (E)控制器8. 十进制算术表达式:3*512+5*64+2*8+1的运算中 , 用二进制表示为( )。 (A)1011010001 (B) 10110100011 (C) 11101010001 (D) 11110100011 (E)111000 9. 设栈 S的初始状态为空, 现对序列 {1,2,3,4,5}在栈 S上 , 依次进行如下操作( 从元素 1开始 ,出栈后不再进栈): 进栈 , 出栈 , 进栈 , 进栈 , 出栈 , 出栈。试问出栈的元素序列是( )。(A){1,2,3} B) {1,3,2} C) {3,2,1} D) {2,3,1} (E)以上都不对10.E-mail邮件本质上是一个( ) (A) 文件(B) 电报(C) 电话(D) 传真 (E)电讯11. 一棵二叉树的高度为h,所有结点的度为0,或为 2,则此树最少有( )个结点(A)2h-1 (B)2h-1 (C)2h+1 (D)h+1 (E)h*h+1 12. 无向图 G=(V,E),其中 V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}对该图进行深度优先遍历, 得到的顶点序列正确的是 ( ) (A)a,b,e,c,d,f (B)a,c,f,e,b,d (C)a,e,b,c,f,d (...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

海南初中生信息学初赛pascal语言模拟试题及参考答案

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部