NOIP初赛模拟题4-(C++).doc

《NOIP初赛模拟题4-(C++).doc》由会员分享，可在线阅读，更多相关《NOIP初赛模拟题4-(C++).doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、|信息学初赛模拟试题(四)一、 选择题：（每题 1.5，共 30 分）1、二进制数 01100100 转换成十六进制数是（ ） 。A32 B 64 C128 D100 E2562、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（ ） 。AJava BMS-DOS CLinux DWindows7 EUnix3、计算机病毒的传染是以计算机运行和（ ）为基础的，没有这两个条件，病毒是不会传染的。A编辑文稿 B读写磁盘 C编程序 D扫描图画 E打印4、因特网不属于任何个人，也不属于任何组织。其中在网络知识这一块中有一个英文简写 ISP，它的中文意思是（ ） 。A因特网连接 B因特网

2、使用 C因特网设计 D因特网服务提供者 E信息传输5、Internet 给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（ ） 。AWWW B TCP/IP CTelnet DE-mail EFTP6、IE 是目前流行的浏览器软件，它的工作基础是解释执行用（ ）语言书写的文件。AVC B HTML CBASIC DHTTP EVB7、给出 3 种排序：插入排序、冒泡排序、选择排序。这 3 种排序的时间代价分别是（ ） 。AO(n)、O(n 2)、O(logn) BO(logn) 、O(n)、O(n 2) CO(n 2)、O(n)、O(logn) DO(n

3、 2)、O(n)、O(n) EO(n 2)、O(n 2)、O(n 2)8、一棵完全二叉树的结点总数为 18，其叶结点数为（ ） 。A7 个 B8 个 C9 个 D10 个 E11 个9、在流程图的符号中，菱形框一般作为（ ） 。A起始框 B判断框 C输入输出框 D处理工作框 E结速框10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（ ）结构。A堆栈 B数组 C线性表 D队列 E链表11、多媒体技术中的“多媒体”的含义主要是指如（ ）等多种表达信息的形式。A磁盘 B音箱 C显示器

4、 D声音 E光驱12、下面有关计算机知识说明，正确的是（ ） 。A在 WINDOWS 操作系统下，删除磁盘中的文件时都先存放在回收站中BVS2010 是用于收发电子邮件的工具C 文件夹组织是一个有层次的树状结构，其中最顶层的是桌面D存储器具有记忆能力，其中的信息任何时候都不会丢失E 为了提高软件的测试效率，应该选择发现错误的可能性小的测试数据13、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（ ） 。A链接存储 B索引存储 C散列存储 D顺序存储 E循环存取14、一个栈的输入顺序为 1、2、3 、4、5，下列序列中可能是栈的输出序列的是（ ） 。A54312 B24135 C

5、31542 D12534 E1234515、评价一个算法的好坏有多种指标，下列不是算法评价指标的是（ ） 。|A 正确性 B运行时间 C占用空间 D迭代次数 E简单性16、下面描述用多维数组表示的数据结构的语句中，正确的是（ ） 。A 多维数组存放的可以是不同类型的数据B 多维数组各维的下标范围必须一样C 多维数组在内存中的地址是连续的D 多维数组中的下标不能是表达式17、若已知一个栈的入栈顺序 1，2，3 ，n，其输出序列为 P1，P 2，P 3，P n（它是输入序列的一个排列） ，则在输出序列中不可能出现的情况是（ ） 。AP jusing namespace std;int n;int

6、count(int n)if(n=1) return 0;|else if(n%2=0)return count(n/2)+1;elsereturn count(n*3+1)+1;int main()cinn;coutusing namespace std;int main()int i,j,k,s;s=0;for(i=3;i=1;i-)for(j=1;jusing namespace std;int main()|int a,b,n;a=0;b=0;cinn;doa=a+1;b=b+a;while(busing namespace std;int main()int m,n,i,p,k;in

7、t r200;bool b;m=6;n=2;for(i=1;i#includeusing namespace std;int maxxk=400,maxm=20;char w400,u400;int f2020,n,xk;void init()int i;memset(w,0,sizeof(w);memset(u,0,sizeof(u);cinnxk;for(i=1;ifij-wi+ui)2 else3 void print()|char get400;int i,j;memset(get,0,sizeof(get);i= 4 ;j= 5 ;while(i0)if(fij=fi-1j)i-;e

8、lsej=j-wi;6 cout#include using namespace std;int main()int i,j,s,k,a,b,max;int m10000,two20,v20;char c;for(i=1;iab;cinc;|s=1;k=1;while(c!=.)s=sc;for(i=twob;i0)for(j=a;jmax) 5 for(i=twoa;i0)coutwiui;2fij=fi-1j3fij= fij-wi+ui4n5xk6geti+7fnxk2. 1two=1b 或 s=twob+13ms%twoi+twoi+=14 mi%twoi+twoi+mi5max=mi6k=k/27k=1