文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > NOIP初赛模拟题2
侵权投诉

NOIP初赛模拟题2

信息学初赛模拟试题(二)

一、选择题:(共 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 (D)a,b,e,d,f,c (E)以上都不对

13.C++ 编译程序是( )

第1页

热门文档

相关文档

  • NOIP复赛模拟题2

    NOIP复赛模拟题2_IT/计算机_专业资料。NOIP复赛模拟题2NOIP 复赛测试题 3 1、神牛果(cow.cpp) 神牛果(cow.cpp) 【题目描述】 在某次膜拜大会上,一些神牛被...

  • 2013NOIP初赛模拟测试题(二)附:参考答案

    2013NOIP初赛模拟测试题(二)附:参考答案_学科竞赛_初中教育_教育专区。2013年信息学奥赛初赛模拟测试题(二)附:参考答案初赛模拟测试题(二)一、选择题:每题 1....

  • NOIP初赛模拟题(C++)4

    NOIP初赛模拟题(C++)4_IT认证_资格考试/认证_教育专区。NOIP 初赛模拟题 4 信息学初赛模拟试题(四) 一、 选择题: (每题 1.5,共 30 分) 1、二进制数 ...

  • NOIP复赛模拟试题2

    2013 开明中学 NOIP 模拟试题 2 题目 1、NBA 总冠军(nba.pas/c/cpp) 【问题描述】 又要考试了,Ljw 决定放松一下,就打开电视,看见了篮球赛,他立即想到了每年...

  • NOIP初赛模拟题5C++

    NOIP初赛模拟题5C++_学科竞赛_高中教育_教育专区 暂无评价0人阅读0次下载举报文档 NOIP初赛模拟题5C++_学科竞赛_高中教育_教育专区。初赛模拟题 5 (初中组...

  • NOIP 2011初赛模拟试题2(c语言含答案)

    NOIP 2011初赛模拟试题2(c语言含答案)_IT/计算机_专业资料。全国青少年信息学奥林匹克联赛初赛模拟试题姓名 成绩 一、 单项选择题 (共20 题,每题1.5 分,共计...

  • NOIP初赛模拟试题

    NOIP 初赛模拟试题●● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 ●●一、选择题(共 20 题,每题 1.5 分,共计 30 分) 。 1、以下不属于 ...

  • NOIP2011复赛模拟题Day2

    NOIP2011 复赛模拟题 Day2 题目名称 时间限制 空间限制 源程序名 输入文件 输出文件 题目类型 棋子 1s 256MB chessman.pas/c/cpp chessman.in chessman.out ...

  • NOIP初赛模拟题6(C++)

    NOIP初赛模拟题6(C++)_学科竞赛_初中教育_教育专区。初赛模拟题 6 信息学初赛模拟试题(6)一、选择题: 1.微型计算机的性能主要取决于( A. 内存 2.字长为 ...

  • NOIP2011初赛模拟2

    NOIP2011复赛模拟题Day2... 1页 1下载券NOIP2011初赛模拟2 暂无评价0人阅读0次下载举报文档 NO...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email