《2015计算机基础A答案(1)》由会员分享，可在线阅读，更多相关《2015计算机基础A答案(1)（5页珍藏版）》请在金锄头文库上搜索。
1、2015学年计算机基础/计算机导论A卷标准答案与评分标准课程号：1300800002-8，1300860015-32,341300860054-78，1300860098-105单项选择题（共20题，每题 2分，共40分）评分标准：每题2 分，不选或多选0分。12345678910CBDABACBBC11121314151617181920CBBDDBACCB二、名词解释（共2题，每题 5分，共10分）1原码、反码和补码在计算机中，机器数可以用不同的码制来表示，常用的码制有原码、反码和 补码。原码表示规定：用符号位和数值位两部分表示一个带符号数，设字长为 n 位，最高位为符号位，正数的符号位用
2、 0 表示，负数的符号位用 1 表示，其余 n-1位数值部分用二进制形式表示。数X的原码记为X原（1分）反码表示法规定：正数的反码与原码相同，负数的反码是对该数的原码除符 号位外各位取反，即1变0, 0变1,数X的反码记为X反（2分）补码表示法规定：正数的反码与原码相同，负数的补码是对该数的原码除符 号位外各位取反，最末位加1,即求反加1,数X的补码记为X补（2分）2贪心算法贪心算法广泛应用于最优化问题的求解中,所谓最优化问题,是指寻找一组参数值,在满足一定的约束条件下,使得目标函数的值达到最大或最小 （3分）贪心法解此类问题的设计思想是将待求解的问题分解成若干个子问题进行 分布求解,且每一步
3、总是做出当前最好的选择,即局部最优解,再将各个局部最 优解整合成问题的解。它体现了一种“快刀斩乱麻”的思想,以当前和局部利益 最大化为导向的问题求解策略。商场找零,田忌赛马,电缆铺设,生产安排以及删除数字等都可用贪心算法来求解。贪心算法不一定能够得到最优解 （2 分）三、计算题（共2题，每题 5分，共10分）1已知：汉字“大小”的区位码分别为2083、4801，求它们的国标码和机 内码？提示：区位码是用十进制数表示，国标码和机内码需用十六进制数表示。 解：因为：区位码（10 进制）+3232=国标码（10进制）国标码（16进制）+8080H二机内码（16进制）所以：大：2083+3232521
4、153473H+8080HB4F3H小：4801+323280335021H+80 80HD0A1H即大的国标码是3473H,机内码是B4F3H 小的国标码是5021H，机内码是D0A1H评分标准：答案对给5分，错一个扣2分，若过程对，仅仅是结果错则扣1 分。2.两分钟的单声道、8位量化位数、22.05kHz采样频率的声音，若压缩比 为 1:10，则其压缩后的数据量是多少？解： 因为：没有压缩的声音文件数据量为：时间（ s） *声道数*量化位数（ bit） *采样频率（ Hz） /8（B）所以：该声音的未压缩的数据量为：120*1*8*22050/8=2646 000B 2584KB 2.52
5、MB（4 分，给出正确字节数即得 全分）压缩比为1： 10，则压缩后的数据量为：2.52MB/10=0.252MB（1分）四、作图题（共1题，每题 10分，共10分） 已知：汉字“次”的字形点阵如下图所示，每个点由“0”表示白色，“1” 表示黑色。该汉字的字形码为：14 行：OOH 80H OOH 80H 20H 80H 10H 80H5 8行：11HFEH05H02H09H44H0AH48H9 12行：1OH4OH1OH4OH6OHAOH2OHAOH1316 行：21H1OH21HO8H22HO4H2CHO3H（共 5 分）2.若有7000个这种字形大小的汉字，其总共占用多少字节？解：该点阵
6、为16* 16点阵，每一个字形码所占的字节为16* 16/2=32B（2分） 7000个这样的字形码，总共占用的字节数为：7000*32 B =224000B=224000/1024 KB=218.75KB（3 分，给出正确字节数即得全分） 五、设计题（共2题，每题 10分，共20分）1 假设用8位表示的任何二进制数（0255），加上二进制数100B，请设计 其图灵机五元组指令集。解：设计的五元组指令集如下，其中q1表示初始状态，q6表示终止状态b16 表示空格。q11Lqq00Lqq11Lqq00Lqq01Lqq10Lq12 12 23 23 34 35q00Lqq11LqqbbNqq01L
7、qq10LqqbbNq44 44 46 54 55 56（评分标准：全对10分，如果代码能够正确计算加1B,则最多得5分。2请设计一个数字与星期的转换算法，如，输入数字 1，则输出该数字对应星 期一的缩写“Mon. ”，若输入的数字不合理，则输出错误信息并结束。要求利用 Raptor 选择结构，画出其流程图。评分标准：输入框1分，两个输入合法性选择框各1分，输出框格式写对1 分，其余七个选择框 6分。六、论述题（共2题，每题 5分，共10分）1论述硬盘存储器的工作原理和主要技术指标。硬盘存储器简称硬盘，英文名称为Hard Disk，它是计算机系统的主要外部存储器。硬 盘技术于1956年有IBM
8、公司首先发明，当时第一块硬盘容量只有5MB，到了 1968年IBM 公司又提出了温彻斯特（Winchester）技术，其精髓是密封、固定并高速旋转镀磁盘片，磁头 沿盘片径向移动，现在使用的硬盘大多是这种技术的延伸。硬盘的工作原理是：硬盘的数据读写是靠磁头和盘片来实现的，盘片是在圆形盘基表面 上涂有一层磁介质而制成，工作时盘片在主轴电机驱动下均速旋转，读写磁头浮动在盘片上， 等待信息区段到达磁头下，进行读写。数据是按磁道分布的。盘片上的磁道从外边向圆心 按 0N 顺序编号。（2 分）硬盘的技术指标如下：（3 分，酌情给分）a） 存储容量存储容量是指磁盘驱动器所能存储的数据字节总数。计算公式如下：
9、格式化容量（字节）=扇区字节数X扇区数X磁道数X磁头数b）数据传输率硬盘的数据传输率是指硬盘读写数据的速度，单位为MB/S。硬盘数据传输率又包括内 部数据传输率和外部数据传输率。这个数值越大越好。c）平均寻道时间 平均寻道时间是指磁头移动到数据所在磁道时所用的时间，这个数值越小越好。d）硬盘高速缓存 高速缓存是硬盘与外部总线交换数据时，起数据缓冲作用的存储器。缓存的容量与速度直接关系到硬盘的传输速度。通常缓存为静态存储器，无须定期刷新，它的容量有216MB，高速缓存是越快越好， 并非越大越好。e）硬盘主轴转速主轴转速是指硬盘主轴的转动速度，单位为rpm（转/分）。理论上转速越快越好，但转速 越
10、快其发热量就越大，主轴磨损也大，工作噪音也会增大。2如何认识计算思维? 论述计算思维对自己专业有什么影响。 或者，如何认识在线教育？讨论 MOOC/SPOC 教学模式的优点和不足。 第一个问题的参考答案和评分标准： 计算思维由美国卡内基.梅隆大学的周以真教授提出，即计算思维是运用计 算机科学的基础概念求解问题，设计系统和理解人类行为的涵盖了计算机科学之 广度的一系列思维活动。该定义强调：求解问题中的计算思维，设计系统中的计 算思维和理解人类行为中的计算思维。计算思维的六个特征有：概念化而不是程序化；根本的，不是刻板的技能； 是人的，不是计算机的思维方式；数学和工程思维的互补和融合；是思想而不是 人造物；面向所有人的，所有地方。计算思维的本质是抽象和自动化 （3 分） 结合自己专业讨论计算思维对自己专业的影响，酌情给分 （2 分） 第二个问题的评分标准：第二题目完全是开放性的，学生自由发挥，没有一定的标准答案，老师根据 学生回答酌情给分，第一问如何认识在线教育（3分 ；讨论 MOOC/SPOC 教学模 式的优点和不足 （2 分）（如果两题都做，取高分）
