资源预览内容
第1页 / 共5页
第2页 / 共5页
第3页 / 共5页
第4页 / 共5页
第5页 / 共5页
亲,该文档总共5页全部预览完了,如果喜欢就下载吧!
资源描述
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以下是关于计算机病毒的说法,不正确的是 _A)病毒属于计算机软件 B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒,能清除病毒的措施是删除该软盘上的所有文件5.下列关于十进制数-100的不正确说法是_A)原码为11100100BB)反码为E4H C)反码为9BH D)补码为9CH6. 下列是关于数据结构的说法正确的是( )。A)线性表的线性存储结构优于链式存储结构B)队列中允许插入的一端称为队头,允许删除的一端称为队尾C) 栈的插入和删除只能在栈底进行 D)队列是只能在一端插入,另一端删除的线性表7A=11001010B,B=00001111B,C=01011100B,则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)对话框不能移动但能改变大小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.线性表若采用链表存贮结构,要求内存中可用存贮单元地址()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下面关于阿兰麦席森图灵(Alan Mathison Turing)说法正确的有( )。A.图灵是法国人。B.图灵被称为人工智能之父。C. 图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。D.图灵提出计算机的基本工作原理是存储程序和程序控制。19有一个由6000个整数构成的顺序表,假定表中的元素已经按升序排列,采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素: ( )A) 11次 B) 12次 C) 13次 D) 14次20. 以下关于图的不正确说法是( )。A)所有顶点的度数之和等于边数的2倍 B)所有顶点的度数之和不一定等于边数的2倍C)任意一个图一定有偶数个奇点D)在有向图中顶点的入度之和等于出度之和问题求解 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:=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:=OIFans.cn-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:=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和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.
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号