绝密★启用前
2010年同等学力人员申请硕士学位
学科综合水平全国统一考试
计算机科学与技术试卷
第一部分 数学基础课程
第二部分 专业知识课程
Ⅰ.计算机系统结构
Ⅱ.计算机网络
Ⅲ.软件工程
Ⅳ.人工智能原理
Ⅴ.计算机图形学
考生须知
1.本试卷满分为100分，包括数学基础课程和专业知识课程两部分。数学基础课程满分40
分，每位考生必答；专业知识课程包括五门课程，每门课程满分30分，考生须从中任选2门作答，多选者只按前选课程计分。
2.请考生务必将本人考号最后两位数字填写在本页右上角方框内。
3.考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上
的答案一律无效。
4.监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的
凭据）。否则，若发生答卷遗失，责任由考生自负。
计算机科学与技术试卷第1页共10页
第一部分 数学基础课程
（共40分）
一、用逻辑符号表达下列语句（每小题2分，共4分） 1．猫必捕鼠。
2．任意两个不同的实数之间必存在另一个实数。
二、填空题（每小题2分，共6分）
1．设是个顶点（n 为正整数）的完全图，对的每条边进行红、蓝两种颜色任意着色，都至少存在一个红色边三角形或蓝色边三角形，则最小的是 n k n n k n 。
2． +++(1)0123n n n n n n n ??????????--- ? ? ? ? ?????????
?? =。其中表示从个不同元素中取个的组合数。
n k ??
???
n k 3．设是有n 个顶点的简单图，除其中一个顶点外，其余顶点的度（次）均为奇数。在的
补图中有 G G 个度为奇数的顶点。
三、计算题（共16分）
1．（3分）计算?xP (x ) → ?yP (y ) 的否定式。否定式中仅可使用{?,∨,∧}中的联结词，且否
定词“?”不能出现在量词的前面。
2．（5分）求方程123410x x x x +++=正整数解的个数。
3．（8分）设个人的包事先存放在会议寄存处，且寄存处只存有这个包。会后，这个人随机进入这间黑暗的寄存处，每人随意取回一个包。试问所有人都拿错包的概率是多少？
n n n
四、证明题（共14分）
1．（5分）证明自然数集N 上的整除关系R 是N 上的偏序关系。
2．（4分）设 f ：A →B ，g ：B →C ，其中，对于任意的b ∈B ，g (b )={x|x ∈A ∧f (x )=b }，
证明：当 f 为满射时，g 为单射。
3．（5分）设是一个顶点个数为（）
、边数为的连通平面图，如果的最小圈的长度为5，证明：G n 5n ≥m G 5
(2)3
m n ≤-。
计算机科学与技术试卷 第2页 共10页
第二部分 专业知识课程
Ⅰ．计算机系统结构
（共30分）
一、填空题（每小题2分，共10分）
1．某模型机的Cache由64个存储块构成，每个存储块大小为128个字节。采用组相连映射方式，每组包含4个存储块。该机的主存大小为512K字节，访存地址单位为字节。则该主存地址需要用 位表示，Cache地址需要用 位表示。
2．一个k段流水线，各段的执行时间分别为Δt1，Δt2，…，Δt k ，在该流水线上完成n个连续任务时的加速比S = 。
3．一个非线性流水线处理机，通过插入非计算延迟的方法可以按最小启动循环（1,1,4）进行任务调度而不发生冲突，则该循环的周期P= ，此时修改后的预约表所对应的禁止集F（mod P）= 。（F（mod P）表示集合F中的每个元素模P后形成的有限集合）4．有4个中断源D1、D2、D3和D4，它们的中断优先级从高到低分别是1级、2级、3级和4级。这些中断源的中断屏蔽码如图1所示。每个中断源1位，共4位屏蔽码（1表示该中断源被屏蔽，0表示该中断源开放）。则处理机响应各中断源中断服务请求的顺序是 ，实际中断处理顺序是 。
中断屏蔽码
中断源中断优先级
D1 D2 D3 D4
D1 D2 D3 D4 1
2
3
4
1
1
1
1
1
1
1
1
1
1 图 1
5．一台单处理机可以用标量方式运行，也可以用向量方式运行。在向量方式情况下，其计算速度是标量方式的9倍。设某基准程序P在此处理机上运行的时间为T。其中，25%T用于向量方式，其余的时间则以标量方式运行。则程序P向量化代码所占的比例为。
计算机科学与技术试卷第3页共10页
二、判断题（每小题1分，共10分）
在系列机中发展一种新型号机器，为保证软件兼容性，你认为下列哪些设想是可行的，哪些是不可行的？（如果可行，用“Y”表示，否则用“N”表示）
1．增加“字符”数据类型和“字符”处理指令；（）
2．为增强中断处理功能，将中断由原来的4级增加到5级；（）
3．在CPU和主存之间增设Cache存储器，以提高存储器平均访问速度；（）
4．为减小计算误差，将机器中浮点数的下溢处理方法由原来的恒置“1”法，改为用只读存储器存放下溢处理结果的查表舍入法；（）
5．为增加寻址灵活性和减少平均指令字长，将原来全部采用等长操作码的指令改成有3类不同码长的扩展操作码，并将源操作数寻址方式由原来的操作码指明改成增加一个寻址方式位字段来指明；（）
6．将CPU与主存之间的数据通路宽度由16位扩到32位；（）
7．为了减少使用公用总线的冲突，将单总线改为双总线；（）
8．将原来的0号通用寄存器改为专用的堆栈指示器；（）
9．将3级流水线改成5级流水线，以提高主频速度；（）
10．将单核处理器改成同构双核处理器。（）
三、计算题（10分）
在一台每个时钟周期发射两条指令的超标量处理机上运行程序P。所有指令都要经过“取指令（IF）”、“译码（ID）”、“执行”和“写结果（WB）”4个阶段，其中，“取指令”、“译码”和“写结果”三个阶段各为一个流水段，其延迟时间都为10ns。在“执行”阶段，LOAD和AND操作延迟都为10ns，ADD操作延迟20ns，MUL操作延迟30ns ，这四种操作部件各设置一个。ADD部件和MUL部件都采用流水线结构，每一级流水线的延迟时间都为10ns。其中，程序P：
n1 ：LOAD R0, A ；R0←主存（A）单元
n2 ：ADD R1, R0 ；R1←（R1）＋（R0）
n3 ：LOAD R2, B ；R2←主存(B)单元
n4 ：MUL R3, R4 ；R3←（R3）×（R4）
n5 ：AND R4, R5 ；R4←（R4）∧（R5）
n6 ：ADD R2, R5 ；R2←（R2）＋（R5）
1．（4分）列出程序P中所有的数据相关，包括写读数据相关、读写数据相关和写写数据相关；2．（6分）如果所有运算型指令都在“译码（ID）”流水段读寄存器，在“写结果（WB）”流水段写寄存器，采用“顺序发射、乱序完成”调度方法，画出流水线的时空图，并计算执行这个程序所用的时间。
计算机科学与技术试卷第4页共10页
Ⅱ．计算机网络
（共30分）
一、填空题（每空1分，共5分）
1．在OSI参考模型中，上层使用下层所提供的服务必须与下层交换命令，这些命令称为 ；相邻层之间的接口称为 ；对等层之间传送的数据单位称为 。
2．以太网交换机从某一个端口接收到正确的数据帧后，在转发表中查找该帧要到达的目的站点，若查不到，则交换机 ；若该帧的目的站点在同一端口，则交换机。
二、单项选择题（每小题1分，共5分）
1．一个12端口交换机的冲突域和广播域的个数分别是（）。
A．12，12 B．12，1
C．1，12 D．1，1
2．下面关于PPP协议的说法，错误
．．的是（）。
A．可以支持不同的网络层协议
B．既支持异步链路，也支持同步链路
C．在建立LCP链路后，进行身份鉴别
D．使用帧序号来保证可靠传输
3．下列不属于
．．．传输层的功能是（）。
A．使用滑动窗口协议进行流量控制
B．提供数据的透明传输机制
C．为应用进程之间提供端到端的可靠通信
D．向高层协议提供用户数据报服务
4．一台主机的IP地址为152.68.70.3，子网掩码为255.255.224.0，下列选项中必须经过路由器才能与该主机进行通信的是（）。
A．152.68.67.15 B．152.68.85.220
C．152.68.62.23 D．152.68.90. 30
5．下列协议中，客户端和服务器之间采用无连接的传输层协议进行通信的是（）。
A．DNS B．SMTP
C．FTP D．HTTP
计算机科学与技术试卷第5页共10页
三、名词解释（每小题2.5分，共5分）
1．网络地址转换（NAT）
2．ARP协议
四、问答和计算题（共15分）
说明：计算中使用1G≈109；1M≈106；1K≈103。
1．（4分）一个局域网采用CSMA/CD协议，网段长度为2km，数据传输速率为1Gbps，电磁信号的传播速率为200m/μs，问能够支持此协议的最短帧长应为多少字节？
2．（5分）网络时延带宽积可以由带宽和往返时延相乘得到。考虑两个网络：一个是无线网络，带宽为54Mbps，RTT为0.33μs；另一个是远距离的光纤网络，带宽为10Gbps，RTT为40ms。
①分别计算两个网络的时延带宽积；
②说明该乘积值对于分析网络性能的意义；
③若传输一个1MB的文件，试比较两个网络的有效利用率。
3．（6分）如图1所示的网络中，每条链路边上的数字表示链路的开销。若采用距离向量算法进行路由选择，第一次交换距离向量时，每个节点仅将初始的路由表告知其邻居节点，试写出：
①节点C的初始路由表；
②第一次相邻节点之间交换距离向量后，节点C的路由表。（提示：路由表的基本信息包
括目的节点，链路开销和下一跳节点）
图1
计算机科学与技术试卷第6页共10页
Ⅲ．软件工程
（共30分）
一、单项选择题（每小题1分，共5分）
1．软件需求规格说明书不应包括（）。
A．用户界面的描述B．主要功能的描述
C．软件性能的描述D．算法的描述
2．下列选项中，（）不是软件生存周期模型。
A．瀑布模型B．增量模型
C．演化模型D．功能模型
3．使用白盒测试方法时，确定测试数据应依据（）。
A．程序的数据结构B．程序的内部逻辑
C．程序使用说明书D．程序的功能
4．汽车有一个发动机，汽车和发动机之间是一种（）关系。
A．聚合B．分类
C．依赖D．泛化
5．若运输工具和火车都是类，则它们之间是一种（）关系。
A．聚合B．分类
C．泛化D．依赖
二、判断题（每小题1分，共5分。如果正确，用“√”表示，否则，用“×”表示）1．在软件生命周期中的软件工程活动包括性能优化。（ ）
2．软件过程是一种软件求解的计算逻辑。（ ）
3．等价类划分法是一种常用的白盒测试技术。（ ）
4．统一软件开发过程RUP是一种以体系结构为中心、迭代、增量式开发。（ ）5．ISO9000系列标准的主导思想是产品质量形成于产品生产的全过程。（ ）
三、问答题（每小题4分，共12分）
1．给出数据流图的定义，并举例说明数据流图的四个基本构成成份。
2．给出软件测试中语句覆盖的定义，并举例说明。
3．给出对象的聚合关系的定义，并举例说明松散聚合和紧密聚合。
计算机科学与技术试卷第7页共10页
四、建模题（共8分）
问题陈述：在某超级市场销售管理系统中，
供货员负责：
（1）录入、删除、修改入/出库商品信息（商品编号，商品名称，生产厂家，数量，单价，入/出库日期）；
（2）统计商品库存信息（商品编号，商品名称，库存量）。
前台销售员负责：
（1）录入顾客选购的商品信息（商品编号，商品名称，销售量，单价）；
（2）打印顾客选购的商品清单（商品编号，商品名称，销售量，销售金额）；
（3）计算每次顾客购买商品的总价并收费；
（4）当商品销售量大于某一限额时，给供货员发供货通知（商品编号，商品名称，进货数量）。
值班经理负责：
（1）统计当日商品销售信息（商品编号，商品名称，销售量，销售金额）；
（2）统计当日商品库存信息（商品编号，商品名称，库存量）。
1．（3分）用结构化分析方法给出该系统的顶层DFD；
2．（2分）给出顶层DFD的数据字典；
3．（3分）选择该超级市场销售管理系统中的一个交互，并用顺序图来描述。
计算机科学与技术试卷第8页共10页
Ⅳ．人工智能原理
（共30分）
一、单项选择题（每小题2分，共8分）
1．用神经网络求解问题过程中，（）陷入局部极值点。
A．不可能
B．可能
C．必然
2．提出非单调推理是由于（）。
A．处理逻辑矛盾
B．知识不完全
C．知识表示方法
3．建造专家系统的主要花费在于（）。
A．建立推理机制
B．收集知识建知识库
C．程序设计
4．采用单元归结策略的归结方法是（）。
A．不完备的
B．完备的
C．不一定
二、证明题（每小题5分，共10分）
1．使用线性归结和支持集策略的归结法证明
A1A2A3B
儋
其中
="儇?
A1(x) ((P(X)Q(x)) (y)(W(x,y) V(y)))
$
=
A2(x) (P(x)U(x)(y)(W(x,y) U(y)))
儋
A3= (x) (Q(x)U(x))
?
=?
B(x) (V(x) U(x))
2．以MYCIN专家系统为例，说明建立一种不确定推理机制的要点。
三、问答题（每小题4分，共12分）
1．给出常使用的描述Agent的逻辑模型，并说明使用这种模型带来的问题。2．使用支持向量机算法（SVM）求解问题的关键点。
3．列举出常用的几种人工智能优化算法。
计算机科学与技术试卷第9页共10页
Ⅴ．计算机图形学
（共30分）
一、判断题（每小题1分，共5分。如果正确，用“√”表示，否则，用“×”表示） 1．光栅扫描图形显示器中，矢量图形不可直接描绘，必须转换成点阵图像来显示。
（ ） 2． B 样条曲线保留Bezier 曲线的优点，同时，克服了Bezier 曲线不能局部修正的缺点。（ ） 3．Bezier 曲线点可能落在其特征多边形构成的凸包之外。（ ）
4．透视投影的投影线（视线）是从观察点（视点）出发，因此，视线是不平行的。（ ） 5．实体模型能产生正则或非正则的形体，可应用于物性计算、有限元分析，以及用集合运算
构造形体。（ ）
二、填空题（每小题2分，共10分）
1．对二维图形使用变换矩阵
????
?
?????--=T 130003010
变换后的结果是 。
2．一种很常用的多边形区域填充算法是按 顺序进行，计算 相交区间，再
用要求的颜色显示这些区域的图像。
3．在计算机图形中，表示形体的表面模型是用 来定义形体表面，由 来定
义形体。
4．用幅射度方法计算出来的物体表面光强与 无关。因此，一次计算结果适用
于 。
5．轮廓线追踪是点阵图形的矢量化和模式识别等领域中常用的一种处理过程，其目的
是 ，其结果是 。
三、问答题（共15分）
1．
（5分）从计算机图形学中对实体的定义，来说明一个有效实体的表面必须具有哪些性质。 2．（4分）设已知单位立方体，一个顶点为原点O ，与之相对的顶点为A(1,1,1)，若以OA 为
投影方向，且投影面与投影方向垂直，说明此为何种投影，并写出该投影变换矩阵。
3．（3分）设一个三角形的三个顶点坐标分别为(1.5,2.0)、(-3.2,0.5)和(3.1,1.2)，试写出用
OpenGL 画该三角形的程序段。
4．（3分）扫描法是实体造型系统中建模方法之一，简述其基本思想、表示方法和特点。
计算机科学与技术试卷 第10页 共10页
2010年同等学力人员申请硕士学位
学科综合水平全国统一考试
计算机科学与技术试题答案及评分参考
第一部分 数学基础课程
一、用逻辑符号表达下列语句（每小题2分，共4分）
1．解：设C(x): x是猫；M( y): y是老鼠；S(x, y)：x捕y。原句可形式化：
?x ?y (C(x)∧M(y) → S(x, y))
评分说明：设的符号形式可以不同，但必须设3项。如缺少设置或逻辑符号使用有错误则只给1分（如S(x, y)之前用的是∧）。
2．解：设R(x)：x是实数，则原句可形式化为：
（1）?x ?y (R(x)∧R(y)∧x≠y→?z(R(z)∧(x 或设R(x)：x是实数；N(x, y)：x≠y；G(x, z, y): x （2）?x ?y (R(x)∧R(y)∧N(x, y) →?z(R(z)∧(G(x, z, y)∨G(y, z, x)))) 评分说明：形式化结果不能缺项，如蕴含词前面的部分书写正确可给1分，后面的部分，析取词两端的内容必须完整，否则需扣1分。 二、填空题（每小题2分，共6分） 1．6 2．0 n- 3．1 三、计算题（共16分） 1．（3分） 解：记原式为A = ?xP(x) →?yP(y)。题目要求计算?A。 为书写简便，设 B = ?xP(x)，C = ?yP(y) （1） 计算机科学与技术试题答案及评分参考第1页共13页 则原式可化为A = (B →C)。 ?A = ?(B →C) = ?(? B ∨C) = B ∧?C = ?xP (x )∧??yP (y ) 代入式（1） 得到此步的结果给2分 = ?xP (x )∧?y ?P (y ) （根据题目要求将量词前面的否定词挪到后面） 故 ?xP (x ) →?yP (y ) 的否定式为 ?xP (x )∧?y ?P (y )。 2．（5分） 解：令，则此问题等价于求满足方程 的非负整数解的个数 ------------------3分 112233441, 1,1,1y x y x y x y x =-=-=-=-12346y y y y +++=而非负整数解的个数等价于从6＋4－1个中取出3个的组合数，即 12346y y y y +++=6419987 8433321+-??????== = ? ??????? ------------------2分 评分说明：如果算出非负整数解的个数104113131211 28633321+-??????== = ? ???????，给3分。 3.（8分） 解：求所有人都拿错包的方法数n D 等价于求个数1,的错排数目问题 ----2分 n 2,3,,n 设1,2,,i A i n = （|1i A n -|=()!）是第i 个人拿回自己包的结果集合，则取回包的总方法数为, ，!n 12|2,,|k i j i i i A A n A A A n k ?-??- |=()!|=()!. 利用容斥原理， 12n |A A A |=!(1)!(2)!(3)!(1)12 3 n n n n n D n n n n n ????????=???--+---++- ? ? ? ????????? n 1111 =!(11(1))2!3!4!! n n n -+ -+-+- ---------4分 个人取回包的总方法数是 n !n 故所有人都拿错包的概率是 1111 (11(1))!2!3!4!n n D n n =-+-+-+- ! ---------2分 评分说明：没有证明过程直接给出1111 !(11(1)2!3!4! !n n D n n =-+ -+-+- 扣2分。 计算机科学与技术试题答案及评分参考 第2页 共13页 四、证明题（共14分） 1． （5分） 证：需分别证明N 上的整除关系R 满足自反性、反对称性和传递性。 （1）对任意 n ∈N , 显然有nRn, 故自反性成立。 -------1分 （2）对任意 m , n ∈N ， 若mRn 且 nRm , 则有m ≤n 且 n ≤m , 从而m =n 。故反对称性成立。 -------2分 （3）对任意 m , n, k ∈N , 若mRn 且 nRk , 设n=pm, k=qn (p , q 为自然数) 则k=qn =q (pm ) = (qp )m ，从而mRk 。 故传递性成立。 -------2分 综合以上（1）,（2）,（3）即得，自然数集N 上的整除关系R 是N 上的偏序关系。证毕。 2．（4分） 证：因为 f 是满射的，所以对于任意的b ∈B, g (b )≠Φ。 若g 非单射，必存在b 1，b 2∈B, 且b 1≠b 2，使得g (b 1) = g (b 2)。 于是，对于任意的x ，x ∈g (b 1)?x ∈g (b 2)，而 x ∈g (b 1) f (x )= b 1， （1） ?x ∈g (b 2) f (x )= b 2， （2） ? 由（1），（2）可知b 1=b 2，这与b 1≠b 2矛盾。所以g 是单射的。证毕。 3．（5分） 证：设G 的面的个数为f 。因为的最小圈的长度为5，故的每个面的度数（也称为‘次数’）至少为5。由于面的度数之和等于边数的两倍，故G G 52f m ≤，即 2 5 f m ≤ 。 -------2分 将25f m ≤ 代入欧拉公式，解得2n m f -+=5 (23 m n )≤-。 -------3分 计算机科学与技术试题答案及评分参考 第3页 共13页 第二部分 专业知识课程 Ⅰ．计算机系统结构 一、填空题（每小题2分，共10分） 1．19；13（每空1分） 2． n t t n t t t i i k i i k k ?+-?==???∑∑????1 1 121()max(,,,） ? 3．6；{ 3 }（每空1分） 4．D1-D2-D3-D4；D4-D3-D2-D1 （每空1分） 5．75% 二、判断题（每小题1分，共10分） 1．Y 2．Y 3．Y 4．Y 5． N 6．Y 7．Y 8．N 9．Y 10．Y 三、计算题（共10分） 1．指令n1与n2之间存在（关于寄存器R0的）写读数据相关（1分） 指令n3与n6之间存在（关于寄存器R2的）写读数据相关（1分） 指令n4与n5之间存在（关于寄存器R4的）读写数据相关（1分） 指令n3与n6之间存在（关于寄存器R2的）写写数据相关（1分） （只要指明哪两条指令间存在什么数据相关即可得分） 2．采用顺序发射乱序完成调度方法的流水线时空图（3分） 计算机科学与技术试题答案及评分参考 第4页 共13页 Ⅱ．计算机网络 一、填空题（每空1分，共5分） 1．服务原语；服务访问点（SAP）；协议数据单元（PDU）。 2．向除该端口外的所有端口转发（扩散、广播）此帧；丢弃（过滤）此帧。（注：该题主要方法答对即可得分） 二、单项选择题（每小题1分，共5分） 1．B 2．D 3．B 4．C 5．A 三、名词解释（每小题2.5分，共5分） 1．NAT是Internet上的一个重要组件，安装NAT软件的路由器（NAT路由器）负责将内部网络的本地地址转换成全球IP地址，NA T路由器上至少有一个有效的外部全球IP地址。（2分）NAT路由器内部维护NAT地址转换表，包括内部IP地址和端口号，以及外部IP地址和端口号。（0.5分） 2．地址解析协议ARP是将主机的IP地址映射为主机网卡的硬件地址（或MAC地址）。（2分）每个主机的ARP高速缓存中存放一个IP地址到硬件地址的映射表，并可进行动态更新。 （0.5分） 四、问答和计算题（共15分） 1．【解答】共4分 RTT＝（2000/200）×2＝20μs（2分） 109×20×10-6＝20000 bit＝2500字节（2分） 2．【解答】共5分 ①时延带宽乘积 无线网络：54×106×0.33×10-6≈ 18 bit（1分） 光纤网络：10×109×40×10-3 ＝ 400 Mbit（1分） ②表示从发送方至接收方之间的管道容量，单位为比特（bit），即所能容纳的比特（bit） 数。（1分） ③有效利用率： 无线网络利用率：100%（1分） 评分说明：如计算出需要传输的RTT为：（8×106）÷18≈0.44×106 也算正确。 光纤网的利用率：（8×106）÷（400×106）＝0.02＝2%（1分） 计算机科学与技术试题答案及评分参考第5页共13页 3．答：共6分 ①节点C 的初始路由表（2分） 评分说明：除节点“C ”不计分外，其他每个节点（A,B,D,E ）的路由表项中的一行（“开销”和“下一跳”）全部答对．．．． 得0.5分，共2分。 目的节点 开销 下一跳 A ∞ - B 1 B C C D 3 D E 5 E ②第一次交换：C 和B ，D ，E 交换距离向量表后，C 的路由表为： 目的节点 开销 下一跳 A 5 B B 1 B C C D 3 D E 3 B 评分说明：除节点“C ”不计分外，其他每个节点（A,B,D,E ）的路由表项中各个字段（“开．．．．．．．销”和“下一跳”）各．．．．．．．．．．0.5．．．分． ，一条表项全部答对得1分，共4分。 计算机科学与技术试题答案及评分参考 第6页 共13页 黄河科技学院2010 - 2011学年第一学期期末考试《计算机科学导论》课程试题（A卷） 适用类别普招层次专科专业计算机网络技术年级 10级试 卷代码: 注意事项： 1、本卷采用了分卷制，已将试题纸与答题纸分开。请考生将答案按原题号顺序，写在答题纸上。在试题纸上书写答案，一律无效。交卷时，应分别交验试题纸、答题纸和草稿纸。 2、请在答题纸规定的位置书写姓名、座号、学号等信息。 3、请自觉遵守考场纪律。 一，单项选择题（每小题1分，共30分） 1．组成计算机主机的主要是_____。 A 运算器和控制器 B 中央处理器和主存储器 C 运算器和外设 D 运算器和存储器 2．下面各组设备中，同时包括了输入设备、输出设备和存储设备的是_____。 A CRT、CPU、ROM B 绘图仪、鼠标器、键盘 C 鼠标器、绘图仪、光盘 D 磁带、打印机、激光印字机3．计算机中，运算器的主要功能是完成_____。 A 代数和逻辑运算 B 代数和四则运算 C 算术和逻辑运算 D 算术和代数运算 4．在微机中，I/O的中文意思是_____。 A 读写存储器 B 操作系统 C 输入输出 D 接口电路 5．若要将数字作为文字输入到单元格，需先输入一个_____。 A 单引号 B 双引号 C 0 D 半角空格 6．为解决某一特定的问题而设计的指令序列称为_____。 A 文档 B 语言 C 系统 D 程序 7．通常所说的“裸机”是指计算机仅有_____。 A 硬件系统 B 软件 C 指令系统 D CPU 8．某单位的人事管理程序属于_____。 A 系统程序 B 系统软件 C 应用软件 D 目标软件 -------------各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽 有-------------- 级本科《计算机科学导论》期末考试题B卷 一、选择题, 1～30题每题1分，31～55题每题2分，共80分 【1】微型计算机的主机是由_______ A) 运算器和控制器组成的 B) 运算器、控制器和内存储器组成的 C) 运算器、控制器、内存储器以及键盘和显示器组成的 D) CPU和外设组成的 【2】操作系统是一种_______ A) 系统软件B) 应用软件C) 字处理软件 D) 数据库管理系统 【3】下列四条叙述中，正确的一条是______ A) 微机内部的数据用二进制表示，而程序用ASCII码字符表示 B) 把数据写入存储器或从存储器中读出数据的过程称为访问或存取 C) 汇编程序的功能是把用高级语言的源程序翻译成等价的目标程序 D) 计算机中使用的汉字编码和ASCII码是一样的 【4】一个系统、一个部件、一个软件等，在不改变原来已有部分功能的前提下，增加新的部件、新的处理功能或增加新的容量的功能，称为_______ A) 可运行性 B) 可移植性 C) 可视性 D) 可扩充性 【5】下面四条关于显示器的叙述中，有错误的一条是______ A) 显示器是由监视器和显示卡两部分组成的 B) 显示卡是用来将主机输出的信号转换成监视器所能接受的形式 C) 显示卡是决定显示器类型和性能的一个重要部件 D) 目前微型计算机中广泛使用的显示卡是CGA和EGA 【6】下列四条关于激光打印机的叙述中，正确的一条是________ A) 激光打印机是激光技术和静电复印技术相结合的产物，是常见的硬拷贝设备 B) 激光打印机可以使用连续打印纸 C) 激光打印机可以进行复写打印 D) 激光打印机可以使用普通稿纸进行打印 【7】十进制数625对应的二进制数是_______ A) 101011001 B) 1001100011 C) 1001110001 D) 1011110001 【8】100个24×24点阵汉字字形库所需要的存储容量是______ A) 2400B B) 4800B C) 7200B D) 9600B 【9】下列字符中，ASCII码最小的是_____ A) K B) a C) h D) H 【10】应用软件是指______ A) 利用计算机本身的逻辑功能，合理地组织、协调硬件与相关软件高效工作的软件 B) 在特定的应用领域中为某种应用目的，由用户所开发的软件 C) 为提高计算机使用效率，合理使用资源，方便用户而设计的一整套程序 D) 能为各应用单位共同使用的那种软件 【11】Windows 98操作系统是一个_____ A) 交互式多道程序系统 B) 多道批处理系统 C) 单道批处理系统 D) 实时系统 【12】 Windows 98中的窗口______ A) 既不能移动，也不能改变大小 B) 仅可以移动，不能改变大小 C) 仅可以改变大小，不能移动 D) 既能移动，也能改变大小 【13】在Windows 98中，下列操作中不能关闭对话框的是_______ A) 用鼠标左键单击“确定”按钮 B) 用鼠标左键单击“取消”按钮 C) 用鼠标左键单击“应用”按钮 D) 用鼠标左键单击“关闭”按钮 1 试题纸 课程名称：计算机科学导论适用专业年级：2005级 考生学号：考生姓名：……………………………………………………………………………………………………… 题号一二三四总分得分 一、单选题：（每题1分，共30分） 1．第四代计算机采用的主要电子元器件是（）。 （A）晶体管（B）中、小规模集成电路 （C）超大规模集成电路（D）微处理集成电路 2.在计算机系统中，一个字节的二进制位数为（）。 （A）16 （B）8 （C）4 （D）由CPU型号决定 3.一个完整的计算机系统包括（）。 （A）计算机及其外部设备（B）系统软件与应用软件 （C）硬件系统与软件系统（D）主机、键盘、显示器 4.微型计算机中运算器的主要功能是（）。 （A）控制计算机的运行（B）负责存取存储器中的数据 （C）算术运算和逻辑运算（D）分析指令并执行 5.系统软件中最重要的是（）。 （A）工具软件（B）数据库管理软件 （C）语言处理软件（D）操作系统 6.下列计算机语言中，CPU能直接识别的是（）。 （A）自然语言（B）高级语言（C）汇编语言（D）机器语言 7.某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于（）。 A）应用程序B）工具软件C）系统程序D）文字处理程序 8.CPU包括（）。 （A）内存和控制器（B）控制器和运算器 （C）高速缓存和运算器（D）控制器、运算器和内存 9.十进制数（-123）的补码表示为（）。 （A）11111011 （B）10000100 （C）10000101 （D）01111011 10.在下列4个不同进制的数中，最小的数是（）。 （A）（11011101）2（B）（98）10（C）（147）8（D）（6A）16 [南开大学]20秋学期《计算机科学导论》在线作业提醒：本试卷材料为南开大学课程辅导资料，只做参考学习使用！！！ 一、多选题 (共 5 道试题,共 10 分) 1.鼠标的主要部件有 A.位置采样机构 B.传感器 C.专用处理芯片 D.电荷耦合器件 【正确参考选项是】：ABC 2.ROM的主要类型包括 A.ROM B.PROM C.EPROM D.CDROM 【正确参考选项是】：ABC 3.操作系统的特性包括 A.并发性 B.共享性 C.虚拟性 D.不确定性 【正确参考选项是】：ABCD 4.布尔函数最小化的作用有 A.降低成本 B.提高电路可靠性 C.在一块芯片上设计更合适的电路 D.减少电路计算时间 【正确参考选项是】：ABCD 5.计算机应用软件可用于 A.科学计算 B.文字处理 C.工程设计 D.数据处理 【正确参考选项是】：ABCD 二、判断题 (共 15 道试题,共 30 分) 6.布尔代数提供的是在集合{0,1}上的运算和规则 【正确参考选项是】：正确 7.稳定排序算法是指占用有限额外空间的算法 【正确参考选项是】：错误 8.编译器是把用高级语言编写的程序翻译成机器码的程序 【正确参考选项是】：正确 9.软件仅指与计算机有关的程序 【正确参考选项是】：错误 10.如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩 【正确参考选项是】：错误 11.机器语言是内置在计算机电路中的指令，用助记码表示 【正确参考选项是】：错误 12.不同数形的两个数字可能表示同等数量的实体 【正确参考选项是】：正确 13.视频中的一幅图像叫做一帧 【正确参考选项是】：正确 14.硬件是计算机系统中有形的装置和设备的总称 【正确参考选项是】：正确 15.实体是指某种抽象事物的集合 【正确参考选项是】：错误 16.同步是一种进程相互合作的思想描述进程间相互制约的问题 【正确参考选项是】：错误 17.软件危机完全是由软件自身的特点决定的 【正确参考选项是】：错误 18.门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号【正确参考选项是】：错误 19.关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要 【正确参考选项是】：正确 20.网络协议就是为网络数据交换而制定的规则 【正确参考选项是】：正确 三、单选题 (共 30 道试题,共 60 分) 21.二进制运算1001-110等于十进制的多少 华南农业大学期末考试试卷（A卷） 2011学年第1学期考试科目：计算机科学导论 考试类型：闭卷考试时间：120分钟学号姓名年级专业2011(软件学院)软件工程 1. Fill-in-the-blank / short-answer questions (45 marks, 15questions. 3 marks each blank/question) (1) Programs and the _________________ they represent are collectively referred to as________________, in contrast to machine itself, which is known as _________________. Algorithms, software, hardware (2) The binary bit pattern of hexadecimal pattern 5FD97 is ____________________. 0101 1111 1101 1001 0111 (3) The equivalent tow’s complement form using eight-bit pattern of the base ten representation -12 is ______________________. 11110100 (4) A ______________ is a memory area used for the temporary storage of data, usually as a step in ________________ the data. Buffer, transferring (5) CASE is the abbreviations of ______________________________________________ in software engineering. Computer Aided Software Engineering (6) Data compression schemes fall into two categories. Some are ____________, others are _____________. ____________ schemes are those that do not lose information in compression process. ______________ schemes are those that may lead to the loss of information. lossless, lossy, lossless, lossy (7) RISC means ______________________________________________. Reduced Instruction Set Computing/Computer (8) What is the stored program concept? The idea of storing a computer’s program in its memory or A program can be encoded as bit patterns and stored in main memory. (9) A machine’s instruction can be categorized into three groups, what are they? The data transfer group, the arithmetic/logic group and the control group. 《计算机科学导论》第1次作业 （第1章—第7章） 一、选择题 1. 电子计算机从诞生之日起，经历了4个发展阶段，目前所使用的第四代计算机的主要特点是( D )。 A．主要特征是逻辑器件使用电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓或磁带作为外存储器，使用机器语言编程 B．主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄存器和浮点运算硬件，利用I／O处理机提高了输入／输出能力 C．主要特征是用半导体中、小规模集成电路作为元器件代替晶体管等分立元件，用半导体存储器代替磁芯存储器，使用微程序设计技术简化处理机的结构，在软件方面则广泛地引入多道程序、并行处理、虚拟存储系统和功能完备的操作系统，同时还提供了大量的面向用户的应用程序 D．主要特征是使用了大规模和超大规模集成电路 2．计算学科的根本问题是( A )。 A．什么能被有效地自动进行B．NP问题 C．工程设计D．理论研究实验方法 3．计算机科学与技术研究的内容可以分为( ABC )。 A．基础理论B．专业基础C．应用D．实验 4．计算机科学技术的研究范畴包括( ABCD )。 A．计算机理论B．硬件C．软件D．网络及应用 5．计算机科学与技术学科的核心知识点个数是( C )个。 A．3 B．12 C．14 D．21 6．如果[X]补=11110011，则[-X]补是( D )。 A．11l 1001l B．01110011 C．00001100 D．0000110l 7．若十进制数据为137．625，则其二进制数为( B )。 A．10001001．11 B．10001001．101 C．1000l0ll．10l D．1011111．101 8．存储器存储容量单位中，1KB表示( A )。 A．1024个字节B．1024位C．1024个字D．1000个字节 9．数据总线、地址总线、控制总线3类划分根据是( A )。 A．总线传送的内容B．总线所处的位置 C．总线传送的方向D．总线传送的方式 10．每次可传送一个字或一个字节的全部代码，并且是对一个字或字节各位同时进行处理的信息传递方式是( B )。 A．串行方式B．并行方式C．查询D．中断 11．目标程序是( D )。 A．使用汇编语言编写的程序B．使用高级语言编写的程序 C．使用自然语言编写的程序D．机器语言程序 12．程序设计语言中用来组织语句生成一个程序的规则称为( A )。 A．语法B．汇编C．编译D．解释 13．汇编语言使用的助记符指令与机器指令通常是一一对应的，是使用（C）。 A．自然语言B．逻辑语言C．英语单词或缩写D．形式语言 《计算机科学导论》期末考试试题 （B卷） 班级：姓名：学号：成绩： 一、单项选择题 1. 用一个字节表示无符号整数，其最大值是十进制数（）。 A. 256 B. 255 C. 127 D. 128 2. 一个完整的计算机系统应包括（）。 A. 运算器、控制器和存储器 B. 主机和应用程序 C. 硬件系统和软件系统 D. 主机和外部设备 3. 微机中的CPU是指（）。 A. 内存和运算器 B. 输入设备和输出设备 C. 存储器和控制器 D. 控制器和运算器 4. 计算机的性能主要取决于（）。 A. 字长、运算速度和内存容量 B. 磁盘容量和打印机质量 C. 操作系统和外部设备 D. 机器价格和所配置的操作系统 5. 磁盘上的磁道是（）。 A. 一组记录密度不同的同心圆 B. 一组记录密度相同的同心圆 C. 一组记录密度不同的阿基米德螺旋线 D. 一组记录密度相同的阿基米德螺旋线 6. 下列E–mail地址正确的是（）。 A. wangfang/https://www.doczj.com/doc/2b5816407.html, B. https://www.doczj.com/doc/2b5816407.html, C. wangfang#https://www.doczj.com/doc/2b5816407.html, D. wangfang@https://www.doczj.com/doc/2b5816407.html, 7. UNIX操作系统是一种（）。 A. 单用户单任务操作系统 B. 实时操作系统 C. 多用户多任务操作系统 D. 单用户多任务操作系统 8. 下列四项中，不属于计算机病毒特征的是（）。 A. 潜伏性 B. 免疫性 C. 传染性 D. 激发性 9. 电子计算机主存内的ROM是指（）。 A. 不能改变其内的数据 B. 只能读出数据，不能写入数据 C. 通常用来存储系统程序 D. 以上都是 10. 市场上出售的微机中，常看到CPU标注为“Pentium 4/1.2G”，其中的1.2G表示（）。 A. CPU的时钟主频是1.2GMHz B. CPU的运算速度是1.2Gb/s C. 处理器的产品系列号 D. CPU与内存的数据交换率 17秋学期（1709）《计算机科学导论》在线作业和答案一、多选题（共 5 道试题，共 10 分。） V 1. ROM的主要类型包括ABC A. ROM B. PROM C. EPROM D. CDROM 满分：2 分 2. 布尔函数最小化的作用有ABCD A. 降低成本 B. 提高电路可靠性 C. 在一块芯片上设计更合适的电路 D. 减少电路计算时间 满分：2 分 3. 计算机网络的拓扑结构包括ABCD A. 星型拓扑 B. 网状拓扑 C. 树状拓扑 D. 环状拓扑 满分：2 分 4. 鼠标的主要部件有ABC A. 位置采样机构 B. 传感器 C. 专用处理芯片 D. 电荷耦合器件 满分：2 分 5. Internet的主要应用有ABCD A. 电子邮件 B. 文件传输 C. 远程登录 D. 万维网 满分：2 分 二、判断题（共 15 道试题，共 30 分。） V 1. 硬件是计算机系统中有形的装置和设备的总称B A. 错误 B. 正确 满分：2 分 2. 实体是指某种抽象事物的集合A A. 错误 B. 正确 满分：2 分 3. 编译器是把用高级语言编写的程序翻译成机器码的程序B A. 错误 B. 正确 满分：2 分 4. 关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要B A. 错误 B. 正确 满分：2 分 5. 软件仅指与计算机有关的程序A A. 错误 B. 正确 满分：2 分 6. 网络协议就是为网络数据交换而制定的规则B A. 错误 B. 正确 满分：2 分 7. 门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号A A. 错误 B. 正确 满分：2 分 8. 软件危机完全是由软件自身的特点决定的A A. 错误 B. 正确 满分：2 分 9. 视频中的一幅图像叫做一帧B A. 错误 B. 正确 满分：2 分 名词解释 数据总线，地址控制总线 答：（1)数据总线：用于微处理器与内存、微处理器与输入输出借口之间传送信息。 数据总线的宽度（根数）决定着每次能传输信息的位数，因此数据总线的宽度是决定 计算机性能的一个重要指标。目前微型计算机的数据总线大多是32位或64位。 (2)地址总线：从内存单元或输入输出端口中读出数据或写入数据， 首先要知道内存单元或输入输出端口的地址，地址总线就是用来传送这些地址信息的。 地址总线的宽度决定了微处理器能访问的内存空间的大小，若某款微处理器有32位根地址线，则最多能访问4GB的内存空间。 （3）控制总线：用于传输控制信息，进而控制对内存和输入输出设备的访问。 无损压缩和有损压缩 1.无损压缩：是指压缩后不损失任何信息，解压缩后的信息与压缩之前的信息完全相同。无损压缩的压缩比较小，一般在2:1到5:1之间，主要用于文本文件，指纹图像，医学图像的压缩等。 2，有损压缩是指压缩后有信息的损失，但解压缩后的信息使用户感觉不出有信息的损失，或虽有感觉但不影响信息的使用，有损压缩的压缩比较高，可以达到几十比一甚至上百比一。主要用于蚃，视频和音频的压缩 网格计算，云计算 网格计算： 网格的三要素：动态的资源共享；协调的利用在不同地点的资源；对于不同地点，不同单位的资源、人员等等按需要动态地组成“虚拟机构” 网格式一种技术为了达到多种类型的分布资源共享和协作，网格计算技术必须解决多个层次的资源共享和合作技术，制定网格的标准，将internet从 通信和信息交互的平台提升到一个资源共享的平台。 云计算： 是网格计算、分布式计算（Distributed Computing）、并行计算（Parallel Computing）、效用计算（Utility Computing）、网络存储 （Network Storage Technologies）、虚拟化（Virtualization）、负载均衡（Load Balance）等传统计算机和网络技术发展融合的产物。 云计算可以认为包括以下几个层次的服务：基础设施及服务（Iaas）、平台及服务（Paas）和软件及服务（Saas）。 数字鸿沟 又称信息鸿沟，是指当代信息技术领域中存在的差距现象。它既存在于信息技术的开发领域，也存在与信息技术的应用领域。特别是由网络技术产生的差距 2.5虚拟内存虚拟设备 虚拟内存：虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用内存（一个连续完整的地址空间）， 而实际上，它通常是被分割成多个物理内存的碎片，还有部分暂时存储在挖补磁盘存储器上，在需要时进行数据交换。 虚拟设备：指通过某种方法把一台独占物理设备改造成能提供多个用户共享使用的逻辑设备，这种逻辑设备称为虚拟设备。 通常虚拟技术将一台独占设备虚拟成多台逻辑设备，供多个用户进程同时使用，通常把 河南工程学院 2009 至 2010 学年第 1 学期 计算机科学导论试卷A 卷 考试方式：闭卷 本试卷考试分数占学生总评成绩的 70 % 复查总分 总复查人 B. 计算机系统由运算器、控制器、存储器、输入设备和输出设备组成 C. 计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备组成 D. 计算机的字长大小标志着计算机的运算速度 7. CPU 指的是计算机的( )部分 A. 运算器 B. 控制器 C. 运算器和控制器 D. 运算器、控制器和内存 8. 微机的系统三总线通常是指( )。 A. DB 总线、AB 总线、CB 总线 B. STD 总线、MCA 总线、PCI 总线 C. EISA 总线、VESA 总线、PCI 总线 D. STD 总线、VESA 总线、PCI 总线 9. 计算机能直接识别的语言是( )。 A. 机器语言 B. 汇编语言 C. C 语言 D. Java 语言 10. 面向对象的基本特征为（ ）。 A. 封装、继承、多态 B. 封装、结构化、多态 C. 封装、继承、结构化 D. 结构化、继承、多态 11. 在线性表的链式存储结构中删除一个元素，需要进行的操作是( )。 A. 移动一个元素 B. 移动若干个元素 C. 修改一个指针 D. 修改两个指针 12. 传统软件生命周期的阶段划分，设计阶段的主要任务是解决软件的问题（ ）。 A. 能不能做 B. 必须做什么 C. 怎么做 D. 具体程序实现 13. 软件工程中的CASE 的含义是( )。 A. 计算机辅助设计 B. 计算机辅助软件工程 C. 计算机辅助开发 D. 以上均不正确 14. 文件系统采用链接存储结构时，缺点是( )。 A. 修改不方便 B. 删除不方便 C. 读取不方便 D. 增加了存储空间 系部名称： 专业班级： 姓名： 学号： 试卷份数 密 封 线 内 不 得 答 题 线 封 密 广东商学院试题专用纸 模拟试卷B 课程: 计算机科学导论共 2 页 课程班号学号姓名 一．单选题（12分） 1．冯.诺依曼为现代计算机的结构奠定了基础，他的主要设计思想是_______。 A）程序存储B）数据存储 C）虚拟存储D）采用电子元件 2．微型机中的CPU是_______。 A）分析、控制并执行指令的部件B）寄存器 C）分析、控制并执行指令的部件和存储器D）分析、控制指令的部件和存储器和驱动器 3．_______是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程、方便用户使用的程序集合。 A）监控程序B）操作系统 C）编译系统D）应用系统 4．Http是一种________________________________。 A）高级程序设计语言B）域名 C）超文本传输协议D）网址 5. 在计算机术语中经常用RAM表示_______________________.。 A）随机存储器B）可编程只读存储器 C）动态随机存储器D）只读存储器 6. 若一台微机地址总线的位长为8位，则其最大的寻址空间为__________字节。 A）256 B）1024 C）512 D）128 7. 操作系统是一种_________。 A) 系统软件B) 应用软件 C) 字处理软件D) 数据库管理系统 8. 下列四种软件中，属于系统软件的是_______。 A) WORD 97 B) WPS 2000 C) DOS 6.0 D) EXCEL 97 9. 文件目录的作用是实现对文件的____________。 A) 管理B) 登录 C) 管理和控制D) 管理、控制和服务 10. 某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于 A) 科学计算B）辅助设计 西南大学课程考核 《计算机科学导论》课程试题【A】卷 c) the domain name d) the protocol 5. Service programs are another name for . a) operating system b) utilities c) language translators e) device drivers 6. Browsers, word processors, and spreadsheets are applications. a) special-purpose b) artificial intelligence c) general-purpose d) multimedia 7. Web are computers that store and share documents. a) agents b) browsers c) servers d) search engines 8. In commerce, individuals typically sell to other individuals without ever meeting face-to-face. a) C2C b) B2C c) B2B d ) C2I 9. ______ is a set of standard on the Internet allowing you to transfer files. a) Plug and play b) Unicode c) FTP d) ISA 10. A database field that uniquely identifies each record is called the . a) ID number b) primary key c) legend d) explanation field 11. Applets are typically written in a programming language called . a) XML b) Pascal c) Java d) Basic 12. The equipment that processes data in order to create information is called______. 河南工程学院至学年第学期 计算机科学导论试卷七 考试方式：闭卷本试卷考试分数占学生总评成绩的70 % 复查总分总复查人 一、选择题（30分，每小题2分） 1. 在计算机内部，用来传送、存储、加工处理的数据实际上都是以（）形式进行的。 A. 十进制码 B. 八进制码 C. 十六进制码 D. 二进制码 2. 电子邮件中的附件（）。 A. 长度不能超过邮件正文 B. 长度必须超过邮件正文 C. 可以传递非文本文件 D. 不能传递非文本文件 3. 计算机的主机通常是指（）。 A. 打印机 B. 硬盘驱动器 C. 机箱 D. CPU与内存储器 4. 使用IE浏览器访问WWW站点时，下列说法中正确的是（）。 A. 只能输入域名 B. 输入IP地址或域名 C. 需同时输入IP地址和域名 D. 只能输入IP地址 5. 下面哪种不属于多媒体的特性（）。 A. 可压缩性 B. 多样性 C. 交互性 D. 集成性 6. https://www.doczj.com/doc/2b5816407.html,指的是（）。 A. URL B. 协议 C. 域名 D. 文件名 7. 位图图像主要的技术参数有（）。 A. 分辨率 B. 颜色深度 C. 调色板 D. 以上都是 8. PowerPoint主要是用来做哪项工作的软件（）。 A. 制作多媒体动画 B. 制作电子文稿 C. 编制网页站点 D. 制作电子表格 9. 下列E–mail地址正确的是（）。 A. wangfang/https://www.doczj.com/doc/2b5816407.html, B. wangfang@https://www.doczj.com/doc/2b5816407.html, C. https://www.doczj.com/doc/2b5816407.html, D. wangfang#https://www.doczj.com/doc/2b5816407.html, 10. 不属于Internet提供的服务是（）。 A. 信息查询 B. 网络游戏 C. 远程登录 D. 多媒体软件制作 11. 在计算机系统中，位于最底层直接与硬件接触并向其他软件提供支持的是（）。 A. 语言处理程序 B. 操作系统 C. 实用程序 D. 数据库管理系统 12. IP地址与域名（）。 A. 没有对应关系 B. 有某种对应关系 C. 是一一对应的关系 D. 域名就是IP地址 13. 计算机网络的最大优点是（）。 A. 共享资源 B. 增大容量 C. 加快计算 D. 节省人力 14. 以下不属于因特网主要接入方式的是（）。 A. 拨号接入 B. 宽带接入 C. 单个用户接入 D. 局域网接入 15. 一台完整的计算机系统包括（）。 A. 输入设备和输出设备 B. 硬件系统和软件系统 C. 键盘和打印机 D. 外部设备和主机 南开大学《计算机科学导论》20春期末考核注：请认真核对以下题目，确定是您需要的科目在下载！！！ 一、单选题 (共 15 道试题,共 30 分) 1.E中的任一实体可以通过R与F中的至多一个实体联系则R叫做E到F的() A.一对一联系 B.多对一联系 C.多对多联系 D.非法联系 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:B 2.数据库中的元祖是指 A.关系中除含有属性名所在行以外的其他行 B.关系中包含属性名所在行在内的所有行 C.关系中的任意一列 D.关系中的所有列 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:A 3.打印机属于哪一种计算机硬件设备 A.输入设备 B.输出设备 C.存储设备 D.系统接口 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:B 4.哪种关系操作不要求参与运算的两个关系具有相同的属性集合 A.并 B.交 C.差 D.笛卡尔积 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:D 5.法国人Blaise Pascal建造了() A.齿轮驱动机械 B.四则运算器 C.织布机 D.计算机 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:A 6.3度布尔函数共有多少个 A.3 B.8 C.27 D.256 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:D 7.下列哪种语言是面向对象的编程语言 A.Pascal B.BASIC C.C D.C++ 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:D 8.以下哪个选项用于实现SQL语言的查询功能 A.selece B.insert C.delete D.update 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:A 9.以下哪项不属于冯诺依曼体系结构的核心部件 A.运算器 B.存储器 C.输入输出设备 D.控制器 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:C 10.RGB表示法中某种颜色的份额通常在以下哪对数字之间 A.0-255 B.0-256 C.128-255 D.128-1024 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:A 11.下列哪种存储器的读取速度最快? A.主存储器 B.CPU寄存器 华南农业大学期末考试试卷（B卷） 2011学年第1学期考试科目：计算机科学导论 考试类型：闭卷考试时间：120分钟学号姓名年级专业2011(软件学院)软件工程 1. Fill-in-the-blank / short-answer questions (45 marks, 15questions. 3 marks each blank/question) (1) A ________________ is a circuit that produces an output value of _______ or ________, which remains constant until a temporary pulse from another circuit causes it to shift to the other value. Flip-flop, 0, 1 (2) The result of the operation is ___________________. 11100000 (3) The equivalent tow’s complement form using eight-bit pattern of the base ten representation -12 is ______________________. 11110100 (4) A ______________ is a memory area used for the temporary storage of data, usually as a step in ________________ the data. Buffer, transferring (5) ASCII is the abbreviations of ______________________________________________. American Standard Code for Information Interchange (6) Data compression schemes fall into two categories. Some are ____________, others are _____________. ____________ schemes are those that do not lose information in compression process. ______________ schemes are those that may lead to the loss of information. lossless, lossy, lossless, lossy (7) CISC means ______________________________________________. Complex Instruction Set Computing/Computer (8) What is the stored program concept? The idea of storing a computer’s program in its memory or A program can be encoded as bit patterns and stored in main memory. (9) A machine’s instruction can be categorized into three groups, what are they? The data transfer group, the arithmetic/logic group and the control group. 15春学期《计算机科学导论》在线作业 一、单选题（共 39 道试题，共 78 分。） 1. 下列哪个句子不属于命题 A. 北京是中国的首都 B. 1=1=2 C. 2+2=3d D. 几点了? 满分：2 分 2. 下列哪种元件不在中央处理器的内部 A. 运算器 B. 控制器 C. 寄存器 D. 存储器 满分：2 分 3. 下列选项不属于计算机显卡组成部分的是 A. GPU B. 显示存储器 C. 监视器 D. 主机与显卡的系统总线 满分：2 分 4. RGB表示法中某种颜色的份额通常在以下哪对数字之间 A. 0-255 B. 0-256 C. 128-255 D. 128-1024 满分：2 分 5. 二进制数101011等于十进制中的多少 A. 86 B. 43 C. 101011 D. 110101 满分：2 分 6. 哪种关系操作不要求参与运算的两个关系具有相同的属性集合 A. 并 B. 交 C. 差 D. 笛卡尔积 满分：2 分 7. 在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为() A. 无需在意条件 B. 无需在意结果 C. 最优选择条件 D. 最优选择结果 满分：2 分 8. 下列选项不属于液晶显示器优点的是 A. 低功耗重量轻 B. 低辐射 C. 高清晰度 D. 响应时间短 满分：2 分 9. 下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的 A. 门 B. 电路 C. 真值表 D. 逻辑框图 满分：2 分 10. 在布尔运算中,下列计算错误的是哪个 A. 1+1=2 B. 1+0=1 C. 0+1=1 D. 0+0=0 满分：2 分 11. 第一代计算机使用()存储信息 A. 真空管 B. 晶体管 C. 集成电路 D. 大规模集成电路 满分：2 分 12. 打印机属于哪一种计算机硬件设备 A. 输入设备 B. 输出设备 C. 存储设备 D. 系统接口 满分：2 分 13. 二进制数1010110表示为十进制数应该是 A. 86 B. 68 C. 1010110 D. 0110101 1、关于教材 由于《计算机科学导论》课程涉及的内容广泛，任何一本教材均无法完全覆盖所有知识点。所以同学们在复习时应该以教学课件为主，指定教材仅供辅助参考使用。本复习资料提供的例题将全部指明其所考知识点在教学课件中的章节和页码。 2、关于考试题型和试卷结构 单项选择（10道题、每题2分、共20分）； 判断题（5道题、每题2分、共10分）； 名词解释（6道题、每题5分、共30分）； 简答题（3道题、每题10分、共30分）； 分析设计题（1道题、每题10分、共10分）。 3、关于考试范围 全部试题涉及的知识点在教学课件中均有体现，在本复习资料中也有示例。 一、客观部分：（单项选择、判断） （一）、选择部分 1、17世纪,（A ）发明了第一个数字计算器 A、Pascal B、Leibniz C、Jacquard D、Babbage ★考核知识点: 计算硬件的发展历程（第1章ppt第21页） 2、内存的概念首次出现在（B ）当中 A、算盘 B、分析机 C、织布机 D、数字计算器 ★考核知识点: 计算硬件的发展历程（第1章ppt第22页） 3、第一代计算机使用（A ）存储信息 A、真空管 B、晶体管 C、集成电路 D、光纤 ★考核知识点: 计算硬件的发展历程（第1章ppt第25页） 4、下列哪种语言是面向对象的编程语言（D ） A、Pascal B、BASIC C、C D、C++ ★考核知识点: 计算软件的发展历程（第1章ppt第35-36页） 5、满足个人应用要求，体积小、价格便宜的计算机属于（A ） A、个人计算机 B、小型计算机 C、大型计算机 D、超级计算机 ★考核知识点: 计算机的类型（第1章ppt第80页） 6、下列选项中不属于计算机存储设备的是（A ） A、内存 B、光盘 C、磁盘驱动器 D、U盘 ★考核知识点:计算机硬件设备（第1章ppt第83页） 7、在计算机软件层次结构中，位于汇编语言内层的是（D ） A、应用软件 B、操作系统 C、高级语言 D、机器语言 ★考核知识点: 计算机软件层次（第1章ppt第89页） 8、数字836的基数可能是（D ） A、2 B、5 C、7 D、10 ★考核知识点: 位置计数法（第2章ppt第5页） 9、下面哪个数字用来表示任何计数系统中的基数值（B ） 姓名： 学号： 一、选择题： 1、一个完整的计算机系统应包括（C ） A 主机、键盘、显示器B计算机及其外部设备 C 硬件系统和软件系统D系统硬件和系统软件 2、在计算机内部，用来传送、存储、加工处理的数据或指令都是以（B ）形式进行的。 A ASCII码B二进制码 C 八进制码 D 国际标码 3、计算机的内存储器比外存储器（B ） A 更便宜 B 存取速度快 C 容量大 D 价格便宜但速度慢 4、在计算机内存放信息的基本单位是：（B） A byte B bit C baud D word 5、windows用（C ）管理文件？ A 网状结构 B 顺序结构 C 树型结构 D 层次结构 6、操作系统是一种(A ) A、系统软件 B、操作规范 C、编译系统 D、应用软件 7、八位无符号二进制数能表示的最大十进制是(C) A、127 Ｂ、128 C、255 Ｄ、256 8、一般情况下，软盘中存储的信息在断电后（ A ） A、不会丢失 B、全部丢失 C、大部分丢失 D、局部丢失 9、专门为某一应用目的的编制的软件称为（ B ）。 A、系统软件 B、数据库软件 C、操作系统 D、应用软件 10、WWW的超链接中定位信息的位置使用的是（B） A、超文本（hypertext）技术 B、统一资源定位器（URL） C、超媒体（hypermedia）技术 D、超文本标注语言HTML 11、在Internet的域名结构中，顶级域名为：.edu的代表(B ) A 、商业机构Ｂ、教育机构C、政府机构Ｄ、军事机构 12、计算机中，用( D )个二进制位组成一个字节？ A、2 B、4 C、6 D、8 13、世界上第一台电子计算机诞生于（B）年？ A、1947 B、1946 C、1834 D、1955 14、第三代电子计算机的特点是什么C A、电子管 B、晶体管 C、集成电路 D、大规模集成电路 15、下列操作系统中属于单用户单任务的是A____ A.DOS B．Windows C．Linux D．Unix 16、如果电子邮件到达时，你的电脑没有开机，那么电子邮件将_B___ A．退回给发信人B．保存在服务商的主机上 C．过一会对方再重新发送D．永远不再发送 17、下面属于局域网的特点的是_D___ A．覆盖一个城市B．覆盖范围在几十公里到几百公里 C．通信的传输装置和介质由通信部门提供D．一般在十公里以内，属于一个部门或单位18、地址202.202.32.33属于（A）类地址计算机科学导论试卷A
级本科《计算机科学导论》期末考试题B卷及其评分标准
计算机科学导论试卷
[南开大学]20秋学期《计算机科学导论》在线作业试卷-辅导答案
计算机科学导论2011_试卷A
计算机科学导论第1次作业
《计算机科学导论》期末考试试题
南开大学《计算机科学导论》在线作业和答案
计算机科学导论考试重点
计算机科学导论试卷一
计算机科学导论--模拟试题B及答案
2008计算机科学导论试题(A卷)
计算机科学导论试卷七
南开大学《计算机科学导论》20春期末考核答卷
计算机科学导论2011_试卷B
南开15春学期《计算机科学导论》在线作业答案.docx
201609南开大学《计算机科学导论》复习资料
计算机科学导论第三版测试题
相关主题
文本预览