NOIP初赛模拟题4-(C~).doc
-_信息学初赛模拟试题信息学初赛模拟试题(四四)一、选择题：选择题：（每题 1.5，共 30 分） 1、二进制数 01100100 转换成十六进制数是（ ） 。 A32 B64 C128 D100 E256 2、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（ ） 。 AJava BMS-DOS CLinux DWindows7 EUnix 3、计算机病毒的传染是以计算机运行和（ ）为基础的，没有这两个条件，病毒是不 会传染的。 A编辑文稿 B读写磁盘 C编程序 D扫描图画 E打印 4、因特网不属于任何个人，也不属于任何组织。其中在网络知识这一块中有一个英文简 写 ISP，它的中文意思是（ ） 。 A因特网连接 B因特网使用 C因特网设计 D因特网服务提供者 E信息传输 5、Internet 给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几 个选项中用于远程登录的是（ ） 。 AWWW BTCP/IP CTelnet DE-mail EFTP 6、IE 是目前流行的浏览器软件，它的工作基础是解释执行用（ ）语言书写的文件。 AVC BHTML CBASIC DHTTP EVB 7、给出 3 种排序：插入排序、冒泡排序、选择排序。这 3 种排序的时间代价分别是（ ） 。 AO(n)、O(n2)、O(logn) BO(logn) 、O(n)、O(n2) CO(n2)、O(n)、 O(logn) DO(n2)、O(n)、O(n) EO(n2)、O(n2)、O(n2) 8、一棵完全二叉树的结点总数为 18，其叶结点数为（ ） 。 A7 个 B8 个 C9 个 D10 个 E11 个 9、在流程图的符号中，菱形框一般作为（ ） 。 A起始框 B判断框 C输入输出框 D处理工作框 E结速框 10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将 要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应 该是一个（ ）结构。 A堆栈 B数组 C线性表 D队列 E链表 11、多媒体技术中的“多媒体”的含义主要是指如（ ）等多种表达信息的形式。 A磁盘 B音箱 C显示器 D声音 E光驱 12、下面有关计算机知识说明，正确的是（ ） 。 A在 WINDOWS 操作系统下，删除磁盘中的文件时都先存放在回收站中 BVS2010 是用于收发电子邮件的工具 C 文件夹组织是一个有层次的树状结构，其中最顶层的是桌面 D存储器具有记忆能力，其中的信息任何时候都不会丢失 E 为了提高软件的测试效率，应该选择发现错误的可能性小的测试数据 13、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（ ） 。 A链接存储 B索引存储 C散列存储 D顺序存储 E循环存取 14、一个栈的输入顺序为 1、2、3、4、5，下列序列中可能是栈的输出序列的是（ ） 。A54312 B24135 C31542 D12534 E12345 15、评价一个算法的好坏有多种指标，下列不是算法评价指标的是（ ） 。-_A正确性 B运行时间 C占用空间 D迭代次数 E简单性 16、下面描述用多维数组表示的数据结构的语句中，正确的是（ ） 。 A多维数组存放的可以是不同类型的数据 B多维数组各维的下标范围必须一样 C多维数组在内存中的地址是连续的 D多维数组中的下标不能是表达式 17、若已知一个栈的入栈顺序 1，2，3，n，其输出序列为 P1，P2，P3，Pn（它是 输入序列的一个排列） ，则在输出序列中不可能出现的情况是（ ） 。 APj using namespace std; int n; int 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() cin>>n; cout using namespace std; int main() int i,j,k,s; s=0; for(i=3;i>=1;i-) for(j=1;j using namespace std; int main() -_int a,b,n; a=0; b=0; cin>>n; do a=a+1; b=b+a; while(b using namespace std; int main() int m,n,i,p,k; int r200; bool b; m=6;n=2; for(i=1;i #include using 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); cin>>n>>xk; 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(i>0)if(fij=fi-1j)i-;elsej=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;i>a>>b; cin>>c;-_s=1; k=1; while(c!='.') s=s>c; for(i=twob;i0) for(j=a;jmax) 5 for(i=twoa;i0) cout>wi>>ui; 2fij=fi-1j 3fij= fij-wi+ui 4n 5xk 6geti+ 7fnxk 2. 1two=1b 或 s>=twob+1 3ms%twoi+twoi+=1 4 mi%twoi+twoi+mi 5max=mi 6k=k/2 7k=1
