《noip普及组初赛模拟试卷》由会员分享，可在线阅读，更多相关《noip普及组初赛模拟试卷（5页珍藏版）》请在金锄头文库上搜索。
1、1. 在磁盘上建立子目录有许多优点,下列描述中不属于建立子目录优点的是_.A. 便于文件管理. B.加快文件查找速度C. 节省磁盘使用空间 D.解决根目录中目录项个数有限问题.2. 关于计算机内存下面的说法哪个是不正确的：_A) CPU读写随机存储器（RAM）的速度优于硬盘。B) 1MB内存通常是指1024*1024字节大小的内存。C) 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。D) ROM中的数据即使在断电的情况下也能保留2个小时以上。3. 计算机主机由CPU、主板和_组成.A)鼠标 B)机箱 C)显示器 D)主存4以下是关于计算
2、机病毒的说法，不正确的是 _A)病毒属于计算机软件 B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件5.下列关于十进制数-100的不正确说法是_A)原码为11100100BB)反码为E4H C)反码为9BH D)补码为9CH6. 下列是关于数据结构的说法正确的是（ ）。A)线性表的线性存储结构优于链式存储结构B)队列中允许插入的一端称为队头，允许删除的一端称为队尾C) 栈的插入和删除只能在栈底进行 D)队列是只能在一端插入，另一端删除的线性表7A=11001010B,B=00001111B,C=0101110
3、0B,则ABC=( )BA)01011110 B)00001111 C)01011100 D)110011108下列不属于冯.诺依曼计算机模型的核心思想是( ).A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)计算机软件只有系统软件9。算式(1000)10-(100)16-(10)8的结果是( ). A)(1011100000)2 B)(2E0)16 C)(736)10 D）前三项均正确10。关于windows系统中的窗口和对话框的说法正确的是( ).A)对话框能移动和改变大小 B)对话框只能移动但不能改变大小 C
4、)对话框不能移动但能改变大小D)窗口能移动和但不能改变大小11。关于二叉树的不正确说法是（ ）。A)完全二叉树一定是满二叉树B)满二叉树一定是完全二叉树C)深度为h的二叉树最多有2h-1个结点(h=1)，最少有h个结点 D)对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+112表达式A*B+C的后缀表达式是（ ）。 A. AB*C+ B. ABC*+ C. A*BC+ D. A*B+C13计算机中的数有浮点数与定点数两种，其中浮点数表示的数，通常由（ ）这两部分组成。 A.指数与基数 B.尾数与小数 C.阶码与尾数 D.整数与小数14.线性表若采用链表存贮结
5、构，要求内存中可用存贮单元地址（）A.必须连续 B. 部分地址必须连续C. 一定不连续D. 连续不连续均可15在Pascal语言中，表达式（5 + 6 MOD 4 DIV 2）的值是（ ）。A.1 B.5 C.6 D.17 16.以下是关于排序的说法不正确的是( ).A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序的时间复杂性为O(n) D)线形排序、二路归并排序的空间复杂度为O(n)17.八进制数133.64用十进制数表示的结果是（ ）。A.91.52 B.85.416 C.85.52 D.91.8125 18下面关于阿兰麦席
6、森图灵（Alan Mathison Turing）说法正确的有（ ）。A.图灵是法国人。B.图灵被称为人工智能之父。C. 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。D.图灵提出计算机的基本工作原理是存储程序和程序控制。19有一个由6000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素： （ ）A) 11次 B) 12次 C) 13次 D) 14次20. 以下关于图的不正确说法是( )。A)所有顶点的度数之和等于边数的2倍 B)所有顶点的度数之和不一定等于边数的2倍C)任意一个图一定有偶数个奇点D
7、)在有向图中顶点的入度之和等于出度之和问题求解 1.已知:1到10中有两个数1、7不能被2，3，5整除，那么1到1000中有多少个数不能被2，3，5 整除？ 2. 一个栈(无穷大)的进栈序列为1,2,3,.n,有多少种不同的出栈序列? 如n=3时,出栈序列有1,2,31,3,22,1,32,3,13,2,1共5种，问:当n=5时的出栈种数是多少(只求种数)？阅读程序写结果（共 4 题，每题 8 分，共计 32 分）1.program ex401;var x,y:integer; u,v:array0.3 of integer;beginfor x:= 0 to 3 do read(ux);v0
8、:=u0+u2; v1:=v0+u2;v2:=(u0-u1-u2) MOD u1-4;v3:=(v0-v1-v2) DIV u0;x:= v0+v1 MOD v2 DIV v3;if xai then m:=i; am:=am+m; m:=1; for i:=2 to 5 do for j:=i+1 to 6 do if aiaj then m:=0; until m0; write(a2:6); end. 输出3program ex403;var s:string; n,p,q,i:integer; a:array1.10of char; c:char;begin readln(n); s:
9、=OIF-Fly with the same dream; p:=pos(s,s); s:=copy(s,p+19,255); s:=copy(s,n,255); c:=a; q:=1; for i:=1 to length(s) do if sic then begin aq:=si; c:=aq; inc(q); end; dec(q); for i:=1 to q do write(ai);end.输入：2输出：_4const n=9; var p:array0.n of integer; b:array0.n of integer; i,s,t:integer; begin for i
10、:=0 to n do begin pi:=i+1;bi:=1; end; i:=0;t:=0;s:=0; while t=n do begin s:=s+bi; if odd(s) and (bi=1) then begin write(pi:5); t:=t+1;bi:=0; end; i:=(i+1) mod (n+1); end; writeln; readln end. 输出： 完善程序题有n种物品的体积分别为s1、s2、sn，价值分别为p1、p2、pn，现有一只容量为C的背包，在不超过背包总容量的情况下，如何在n种物品中选择若干种装入背包，使所装物品的总价值最大？程序要求先输入n和
11、c，然后输入n种物品的体积和价值，最后输出最大的总价值。程序：program cs05ml_5_2;const maxn=50; maxv=1000;var s,p:array1.maxn of integer;v:array0.maxn,0.maxv of integer;i,j,n,c:integer;function max(x,y:integer):integer;beginif xy then max:=y else max:=x; end;begin（1）;for i:=1 to n do readln(si,pi);for i:=0 to n do vi,0:=0;for i:=0 to c do v0,i:=0;for i:=1 to n do for j:=1 to c do beginvi,j:=（2）;if si=j then vi,j:= （3）; end;writeln(（4）);end.
