NOIP初赛模拟试题(附答案).docVIP

信息学初赛模拟试题 （中学组PASCAL语言，两小时完成） ◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆ 一、选择题：（本题共20小题，1—15小题为单选题，16—20小题为不定项选择题，只有选对才有分。每题1.5分，共30分） 1．微型计算机的性能主要取决于内存中央处理器硬盘显示卡 2．字长为32位的计算机是指32 B．该计算机中的CPU可以同时处理32位的二进制信息32MB D．该计算机每秒钟所能执行的指令条数为32MIPS E．该计算机的硬盘转速是32转 3．MS——DOS文件系统目录的组织形式属于关系型结构网络型结构树型结构直线型结构 4．Windows应用环境中鼠标的拖动操作不能完成的是(或复制)到另一个目录中去PASCAL语言的几种说法中，正确的是( )。 A．它是一种高级语言 B．它是一种汇编语言 C．它是一种低级语言 D．它是一种机器语言 E．它不是一种过程化语言 6．下列叙述中正确的是( )。 A．计算机病毒只能传染给可执行文件 B．计算机软件是指存储在软盘中的程序 C．计算机每次启动的过程之所以相同，是因为RAM 中的所有信息在关机后不会丢失 D．硬盘虽然装在主机箱内，但它属于外存 E．ROM是随机存储器 7．多媒体计算机系统的两大组成部分是( )。 多媒体功能卡和多媒体主机 多媒体通信软件和多媒体开发工具 C. 多媒体输入设备和多媒体输出设备 D. 多媒体计算机硬件系统和多媒体计算机软件系统 E. 多媒体主机和多媒体信息 8．用WORD编辑文档后并存储在文件中，该文件的文件名缺省后缀名为( ) A. *.txt B. *.bmp C. *.exe D. *.doc E. *.com 9．要在WINDOWS标准窗口的下拉菜单中选择命令，下列操作错误的是键与该命令选项后括号中带有下划线的字母键ALT键与该命令选项后括号中带有下划线的字母键10．397的十六进制值为（ 　） 18D B. 18E C. 277 D. 361 E.8 （以下为不定项选题） 11．下列电子邮件地址中正确的是（其中□表示空格）( )。 A. Malin B. malin@ C. Lin□Ma D. Lin□Ma@ E. MALIN@ 12．与二进制小数0.1等值的十六进制小数为（ 　 ） 0.1 B. 0.2 C. 0.4 D. 0.8 E.7 13．关于计算机网络，正确的说法是（　）(Modem)是局域网络设备(HuB)是局域网络设备(NIC)是局域网络设备Repeater）是局域网络设备Internet网提供的服务，必须采用TCP/IP协议 A. 顺序结构 B. 输入输出结构 C. 分支结构 D. 循环结构 E.倒序结构 15．下列属于外存储器的有( ) A. 硬盘 B. 软盘 C. 光盘 D. MO碟 E. U盘 16．在待排序文件已基本有序的前提下，下述排序方法中效率最高的是（　）排序 B．筛选 C．分类汇总 D．以上都正确 E．以上都不正确 18．已知数组A中，每个元素A[I,J]在存贮时要占4个字节，设I从1变化到7，J从1变化到10，分配内存时是从地址S开始连续按行存贮分配的。试问：A[4,8]的起始地址为（　 　） A．S+148 B．S+120 C．S+128 D．S+124 E．S+144 19. 某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary search），在最坏的情况下，需检视（　 　）个单元 1000 B. 10 C. 100 D. 500 E.250 20．设循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数 为 ( )r-f B．r-f+1 C．(r-f+1) MOD m D．(r-f+m) MOD m E．(r-f+1)　MOD　m 5分,共10分） 1. 已知，按中序遍历二叉树的结果为：@#$问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树