1、D 、主板 E 、内存 5 、下列哪个软件属于操作系统软件（ ） A 、 Microsoft Word B 、金山词霸 C 、 Foxmail D 、 WinRAR E 、 Red Hat Linux 6 、下列哪个不是计算机存储设备（ ）、 A 、文件管理器 B 、内存 C 、高速缓存 D 、硬盘 E 、 U 盘 7 、下列说法中错误的是（ ） A 、 CPU 的基本功能就是执行指令 B 、 CPU 访问内存的速度快于访问高速缓存的速度 C 、 CPU 的主频是指 CPU 在 1 秒内完成的指令周期数 D 、在一台计算机内部，一个内存地址编码对应唯一的一个内存单元 E 、数据中线的宽度决定了
2、一次传递数据量的大小 8 、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（ ）色混合而成的 A 、紫色 B 、白色 C 、黑色 D 、绿色 E 、橙色 9 、用静电吸附磨粉后转移到纸张上，是那种输出设备的工作方式（ ） A 、针式打印机 B 、喷墨打印机 C 、激光打印机 D 、笔式绘图仪 E 、喷墨绘图仪 10 、一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行互相转换的设备，这种设备是（ ） A 、调制解调器 B 、路由器 C 、网卡 D 、网关 E 、网桥 11 、下列哪个不是数据库软件的名称（ ） A 、 MYSQL B 、 SQL Sever C 、 Or
3、acle D 、金山影霸 E 、 Foxpro 12 、下列哪个程序设计语言不支持面向对象的程序设计方法（ ） A 、 C+ B 、 Object Pascal C 、 C D 、 Smalltalk E 、 Java 13 、由 3 个 a ， 1 个 b 和 2 个 c 构成的所有字符串中，包含子串“ abc ”的共有（ ）个 A 、 20 B 、 8 C 、 16 D 、 12 E 、 24 14 、某车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时该车站站台为空，从这一时刻开始出入记录为：“进出进进出进进进出出进出”。假设车辆入站的顺序为 1,2,3 ，则车辆出站的顺序为
4、（ ） A 、 1 ， 2 ， 3 ， 4 ， 5 B 、 1 ， 2 ， 4 ， 5 ， 7 C 、 1 ， 3 ， 5 ， 4 ， 6 D 、 1 ， 3 ， 5 ， 6 ， 7 E 、 1 ， 3 ， 6 ， 5 ， 7 15 、二叉树 T ，已知其前序遍历序列为 1 2 4 3 5 7 6 ，中序遍历序列为 4 2 1 5 7 3 6 ，其后序遍历序列为 A 、 4 2 5 7 6 3 1 B 、 4 2 7 5 6 3 1 C 、 4 2 7 5 3 6 1 D 、 4 7 2 3 5 6 1 E 、 4 5 2 6 3 7 1 16 、满二叉树的叶节点为 N ，则它的节点总数为（
5、） A 、 N B 、 2N C 、 2N-1 D 、 2N+1 E 、 2N-1 17 、十进制 2004 等于八进制数（ ） A 、 3077 B 、 3724 C 、 2766 D 、 4002 E 、 3755 18 、（ 2004 ） 10 + （ 32 ） 16 的结果是（ ） A 、 （ 2036 ） 10 B 、 （ 2054 ） 16 C 、 （ 4006 ） 10 D 、 （ 100000000110 ） 2 E 、 （ 2036 ） 16 19 、在下图，从端点（ ）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次 20 、某大学计算机专业的必修课及期先修课程如下
6、表所示：课程 代号 C0 C1 C2 C3 C4 C5 C6 C7 名称 高等 数学 程序 设计 语言 离散 数据 结构 编译 技术 操作 系统 普通 物理 计算 机原 理 先修 C0,C1 C1,C2 C3,C7 请判断下列课程安排哪个是不合理的（ ） A 、 C0,C6,C7,C1,C2,C3,C4,C5 B 、 C0,C1,C2,C3,C4,C6,C7,C5 C 、 C0,C1,C6,C7,C2,C3,C4,C5 D 、 C0,C1,C6,C7,C5,C2,C3,C4 E 、 C0,C1,C2,C3,C6,C7,C5,C4 二、问题求解（ 5 分一题，共 10 分） 1 、一个家具公司生
7、产桌子和椅子。现有 113 个单位的木材。每张桌子要使用 20 个单位的木材，售价是 30 元；每张椅子要用 16 个单位的木材，售价是 20 元。使用已有的木材生产桌椅（不一定要用光木材）做多可以买 _ 元钱。2 、 75 名儿童去游乐场玩。他们可以骑旋转木马，坐滑行轨道，乘宇宙飞船。已知其中 20 人这三种东西都玩过， 55 人 至少 玩过其中两种。若每玩一样的费用为 5 元，游乐场总共收入 700 ，可知有 _ 名儿童没有玩过其中任何一种。三、阅读程序（ 8 一题，共 32 ） 1 、 - program program1;Var a,b,c,d,e:integer;begin a:=7
8、9 ; b:=34; c:=57;d:=0 ; e:=-1;if （ac） then d:=d+e else if （d+10e） then d:=e+10 else d:=e-a;writeln（d）;end. 输出： _ 。2 、 - program program2;var i,j:str1,str2:string;str1:=pig-is-stupid;str2:cleverstr11:d str12:oi:=8;for j:=1 to 6 do begin str1i:=str2j;inc（i）;end;writeln（str1）;3 、 - program program3;u:a
9、rray0.3 of integer;a,b,c,x,y,z:read（u0,u1,u2,u3）;=u0+u1+u2+u3-5;b:=u0*（u1-u2 div u3+8）;c:=u0*u1 div u2 * u3;x:=（a+b+2）*3-u（c+3） mod 4;y:=（c*100-13） div a div （ub mod 3*5）;if （x+y） mod 2=0） then z:=（a+b+c+x+y） div 2;z:=（a+b+c-x-y）*2;writeln（x+y-z）;read（a）;4 、 - program program4 ;var c:array1.2 of str
10、ing200;s:array1.10 of integer;m,n,i:integer ;procedure numara;var cod:boolean;i,j,nr:=1 to n do begin nr:=0;cod:=true;for i:=1 to m do if ci,j=1 then begin if not cod then begin inc（snr）;end else begin if cod then begin =1;=false ;else inc（nr）;if not cod then inc（snr）;readln（m,n）;=1 to m do readln（c
11、i）;numara;if si 0 then write（i, ,si,）;read（i）;四、完善程序（共 28 分） 1 、三角形内切圆的面积 题目描述：给出三角形三边的边长，求此三角形内切圆的面积。输入：三个正实数 a 、 b 、 c （满足三角形三边关系），表示三角形三边边长。三角形内切圆的面积，结果四舍五入到小数点后 2 位 输入样例： 3 4 5 输出样例： 3.14 程序： Program program1;a,b,c,r,s,t:real;read（a,b,c）;s :=（ ）/2;t:= （s*（s-a）*（s-b）*（s-c）;r:=t/s;writeln（3.141592
12、7 * r * :0: ;END. 2.Joseph 原始的 Joseph 问题的描述如下：有 n 个人围坐在一个圆桌周围，把这 n 个人依次编号为 1 ， n 。从编号是 1 的人开始报数，数到 m 个人出列，然后从出列的下一个人重新开始报数，数到第 m 个人又出列，如此反复直到所有的人全部出列为止。比如当 n=6,m=5 的时候，出列的顺序依次是 5 ， 4 ， 6 ， 2 ， 3 ， 1 。现在的问题是：假设有 k 个好人和 k 个坏人。好人的编号是 1 到 k ，坏人的编号是 k+1 到 2k 。我们希望求出 m 的最小值，使得最先出列的 k 个人都是坏人。仅有的一个数字是 k （0K=k not（find） 2*k-I m-1
