2017计算机导论计算机基础试卷A参考答案及试题

1、II H1.已知：3X4=10,则 3X6口C. 16D. 18(f 2.在下彳那中，最大的数是 力.(01001110)，fi. (114)/ v/ if7M卜。.若字长为8,某二进制或的原码为10110100B%(4D) *A.00110100BB. 10110100BC. 11001011BD.11001100B深圳大学期末考试试卷，' 38'"1开冏*开卷A/B.卷.A1300860001-03云果程编号1300860005-56不?大学计算机学分3130086005845.：4,75 名称 _j 命题人(签字)2右狷审他入(签字)茏典皿年1L月正日题号四五六

2、七八九十基本题 总分附加题得分评卷入一、单选期(共20题，每题2分，共40分，请把答案填写在第3页衰格中的相应位置)B. 12 匕4.已知：“1”的ASCII码值是49,则字符“7”的ASCII码值为 gA. 49B. 55C. 56D. 57 5.计算机所完成的操作，用符号表示：Ru-(K) + (RJ,其操作淑明是。A.将。号寄存器中的数据传送到1号寄存器8 .将1号寄存器中的数据传送到0号寄存器C.将0号寄存器和1号寄存器中数据合并，其结果传送到0号寄存器D.将0号寄存器和1号寄存器中数据相加，其结果传送到0号寄存器9 .如果某实际问题的数学模型是不可解的，则要寻找出A.计算模型、问题特

3、征B.问题特征、不可解证明C.计算模型、不可解证明D.问题特征、算法复杂性10 在图灵机五元组指令集中，着q/lRq?、qdlLq1指令同时存在，可能会产生A.二义性B.单调性C.奇偶性D.死循环8冯诺依曼机结构的局限是CPU与存储器之间的通路狭窄，.A.每次执行一条指令B.每次执行两条指令C.每次执行多条指令D,可以进行并行处理9算法必须在有限步骤内终止，这一特性是算法的一A.确定性 B.有穷性C.可行性D.输入/输出io.满足八皇后问愿的摆法有一二二种.A.2B.10C.4011.时间复杂度函数的阶越小算法运行时间越短，如A.1比n复杂B.n比2复杂C2比n!复杂D. 922.D.n!比/

4、复杂12.计算机能够宜接识别的基本指令集合的语言是A.机器语言 B.汇编语言 C.高级逼宫 D.人工智能语言13.在Raptor控制结构中，区复加RU殳程序直到某一条件满足时才结束执行该段 程序的结构是,.A.顺序给构 = B.选择结构 C.循环结构 D.跳转结构14.在Excel表格处理中，若将B2中的公式二$.11，A$2, 中，则在D3中的计算公式是.A. $A1M$2B. $A2Y$2C. $C1*C$2旦制到区域B2:D4的各单元D. $C2($3ABCDEF1567826314815.开发并行性的途径有三种方法,A.时间重登B.资源重复流水线处理机采用的方法是C.资源共享 D.信息

5、共享I6 Audition、Photoshop、Premier。等工具软件是A.多媒体创作工具软件C.多媒体看作工具软件B多媒体素材制作工具软件D .多媒体编程语言17.在IP地址中,B类地址最高位是4°B-1C. inD. 11018.网络攻击的方法跟多，其中漏涧扫描、信息窃取和信息篡改是儿主动攻击B.被动工具c.物理攻击D.中蔽赢的.£口£作系统中，多个进程因竞争资源而造成的一种僵局,儿线程B.死锁在资源分配上可能发生D .临界资源20.用SQL语句从“学生“麦中查询”性别”为“女*的所有字段，井技大学计算机 课程成绩"降序排列 eA. SELECT

6、 *FROM学生WHERE性别-女 ORDER BY 成绩 ASCB. SELECT，FROM学生WHERE性别二女 ORDER BY 成绩 DESCC. SELECT *FROM学生WHERE性别女" ORDER BY 成绩 ASCD. SELECT *FROM学生WHERE性别="女"ORDER BY 成绩 DESC1234567891011121314151617181920二.筒答题（共218,出题5分，共10分）1 .在算法的描述中，为什么说流程图更适合初学者？2,采用递归算法求解汉诺塔问题的二个步骡是什么？算就（共2 IS,每0 5分，共10分）出C7

7、F8H.求其国标码和区1隘魏默:黑霖瑞瑞皿示.）2 .己如：一幅1024X768的真彩色图像（24bil），求该图像原始数据量？若1 为1:10.则其压缩后的图像数据量是多少？四、设计题（共3题，每题10分，共30分）1、“汉”的字形点阵如图所示，俯设饵个门点用表示，黑点用“1”表示求. （1）依横序写出该汉字的字形妈（提示：采用卜六进制数来表示，请分别按行2 在以下左边的表格中）（2）若有10000个这样的汉字，其总共占用多少字节？12345678大学计算机期末盘卷A卷0 1 2 3 4 5 6 7 8 9 hoi”2、假设：用8位二进制数表示的自然数(0-255),作加2操作，请设计其图灵

8、机五 元组指令集.3、请设计一个学生成绩转换算法。例如，输入仃分数成绩，则输出该百分数成绩对 应的5计分制(90-100对应A、80-89对应B、70 79对应C. 60-69对应D、359对应F)。 要求利用Raptor选择构硒出其流程图五、论述题（共2题，每题5分，共10分）1 .人类对计算本质的认识经历哪三个阶段。2 .计算机伦理学主要研究的问题有哪些?大学计算机（A卷）标准答案与评分标准、单选题（共20题，每题2分，共40分）评分标准：每题2分，不选或错选得 0分。12345678910CADBDBDABD11121314151617181920DACBABCABD二、简答题（共2题，

9、每题5分，共10分）1 .在算法的描述中，为什么说流程图更适合初学者？解算法的描述有自然语言、流程图、伪代码和程序语言等。流程图是最常见的算法 图形化表达方式，它使用美国国家标准化协会规定的一组几何图形描述算法，在图形上使用简明的文字和符号表示各种不同性质的操作，用流程线指示算法的执行方向。（3分）绘制流程图的做法是圆角矩形表示“开始”与“结束” ，矩形表示行动方案、普通工作 环节用，菱形表示问题判断或判定环节， 用平行四边形表示输入输出， 箭头代表工作流方向。 因此，流程图适用于描述简单的算法，比较适合初学者。（2分）评分标准：4个要点，分步给分。2 .采用递归算法求解汉诺塔问题的三个步骤是

10、什么？解方法1:采用递归算法求解汉诺塔问题的三个步骤是：（3分）1、把n-1个盘子由A移到B;2、把第n个盘子由A移到C;3、把n-1个盘子由B移到Co求解过程如图所示。（2分）ABC评分标准：没有画图而描述三个步骤清晰也可以。方法2:见最后一页。三、计算题（共2题，每题5分，共10分）1 .已知：汉字“南山区”的机内码分别是 C4CFH、C9BDH、C7F8H ,求其国标码和区位码？（提示：区位码是时十进制数表示，国标码和机内码用十六进制数表示。)解机内码 国标码南山区C4CFHC9BDHC7F8H;国标码=机内码8080H16 444FH493DH4778H;国标码：十六进制车什进制国标码

11、106879736171 120;区位码=机内码3232所以区位码364741293988,“南山区” 3个汉字的区位码分别是3647、4129、3988。评分标准：“南山”汉字编码做对得 3分，第三个汉字“区”编码做对得2分。2 .已知：一幅1024X768的真彩色图像（24bit）,求该图像原始数据量？若压缩比为 1:10,则其压缩后的图像数据量是多少？解图像原始数据量=1024 X 768X 24/8= 2359296B=2304KB= 2.25MB压缩后图像数据量= 2304KB/10= 230.4KB评分标准：图像原始数据量做对得4分，压缩后图像数据量做对得1分。四、设计题（共3题，

12、每题10分，共30分）1 .“汉”的字形点阵如图所示，假设每个白点用“0”表示，黑点用“ 1”表示。求：（1）依横序写出该汉字的字形码。（提示：采用十六进制数来表示）（2）若有10000个这样的汉字，其总共占用多少字节？解（1） 0 40 081 37 FC2 10 083 82 084 62 085 22 106 09 107 11 208 20 A09 E0 4010 20 A011 21 1012 22 0813 24 0E14 08 0415 00 00（8 分）（2） 10000 个汉字占用字节数=10000 X 16X 16/8=320000B=312.5KB（2 分）评分标准：分

13、步给分。2 .假设：用8位二进制数表示的自然数 （0255）,作加2操作，请设计其图灵机五元 组指令集。解假设：b表示空格，qi表示机器的初始状态，q3表示机器的结束状态。（1分）bbbb （1分）加2操作的五元组指令集为：qi00Lq2qi11Lq2q2l0Lq2q201Lq3q2bbNq3（8 分）评分标准：五元组指令集不是唯一的，只要定义（2分）清晰，设计的指令集正确就分步给分。3 .请设计一个学生成绩转换算法。例如，输入百分数成绩，则输出该百分数成绩对应 的5计分制（90-100对应 A、80-89对应B、70-79对应 C、60-69对应D、0-59对应F）。要 求利用Raptor选

14、择结构，画出其流程图。解实现该算法的流程图为五、论述题（共2题，每题5分，共10分）4 .人类对计算本质的认识经历哪三个阶段。人类对于计算本质的认识可以分为三个阶段：计算手段器械化、计算过程形式化和计算执行自动化。（2分）计算手段器械化手指、结绳、算筹、算盘、分析仪、制表机、机电式计算机、电子计算机等。（1分）计算过程形式化形式化方法（康托尔集合论、罗素悖论、希尔伯特纲领）、图灵计算模型。（1分）计算执行自动化2个要点就给1分。电子计算机ENIAC、冯诺依曼机、存储程序等。（1分）评分标准：这里只给要点，考生要概括成自然段，每段答到5 .计算机伦理学主要研究的问题有哪些？计算机伦理学是对计算机行业从业人员职业道德进行系统规范的新兴学科，它属于应用伦理学分支学科。计算机伦理学研究计算机的开发和应用以及信息的生产、存储、交换和传播中的伦理道德问题。（1分）计算机伦理学主要讨论以下几个部分：信息私密性（1分）传统个人隐私（包括姓名，出生年月日，身份证编号，婚姻，家庭，教育、病历、职业、 财务情况等），现代个人数据（如 E-mail、User name和Password、IP地址等信息）。知识产权和盗版 （1分）知识产权，软件盗版，剽窃等行为。计算机犯