南开《计算机科学导论》20秋期末考核00001参考答案Word格式.docx

南开《计算机科学导论》20秋期末考核00001参考答案Word格式.docx

《南开《计算机科学导论》20秋期末考核00001参考答案Word格式.docx》由会员分享，可在线阅读，更多相关《南开《计算机科学导论》20秋期末考核00001参考答案Word格式.docx（11页珍藏版）》请在冰豆网上搜索。

C.差

D.笛卡尔积

D

5.法国人BlaisePascal建造了（）

A.齿轮驱动机械

B.四则运算器

C.织布机

D.计算机

6.3度布尔函数共有多少个

A.3

B.8

C.27

D.256

7.下列哪种语言是面向对象的编程语言

A.Pascal

B.BASIC

C.C

D.C++

8.以下哪个选项用于实现SQL语言的查询功能

A.selece

B.insert

C.delete

D.update

9.以下哪项不属于冯诺依曼体系结构的核心部件

A.运算器

B.存储器

C.输入输出设备

D.控制器

C

10.RGB表示法中某种颜色的份额通常在以下哪对数字之间

A.0-255

B.0-256

C.128-255

D.128-1024

11.下列哪种存储器的读取速度最快?

A.主存储器

B.CPU寄存器

C.大容量辅助存储器

D.Cache

12.三位二进制数最多表示多少种不同状态

B.5

C.6

D.8

13.下列选项不属于计算机显卡组成部分的是

A.GPU

B.显示存储器

C.监视器

D.主机与显卡的系统总线

14.计算机网络的拓扑结构不包括

A.堆栈形结构

B.星形结构

C.环形结构

D.总线形结构

15.在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为（）

A.无需在意条件

B.无需在意结果

C.最优选择条件

D.最优选择结果

二、多选题（共9道试题,共18分）

16.鼠标的主要部件有

A.位置采样机构

B.传感器

C.专用处理芯片

D.电荷耦合器件

ABC

17.ROM的主要类型包括

A.ROM

B.PROM

C.EPROM

D.CDROM

18.10可以表示哪个计数系统中的基数值

A.二进制

B.八进制

C.十进制

D.十六进制

ABCD

19.计算机应用软件可用于

A.科学计算

B.文字处理

C.工程设计

D.数据处理

20.操作系统的特性包括

A.并发性

B.共享性

C.虚拟性

D.不确定性

21.计算机网络的拓扑结构包括

A.星型拓扑

B.网状拓扑

C.树状拓扑

D.环状拓扑

22.布尔函数最小化的作用有

A.降低成本

B.提高电路可靠性

C.在一块芯片上设计更合适的电路

D.减少电路计算时间

23.计算机中操作系统的任务包括

A.进程调度

B.内存管理

C.文件管理

D.总线管理

24.Internet的主要应用有

A.电子邮件

B.文件传输

C.远程登录

D.万维网

三、判断题（共11道试题,共22分）

25.同步是一种进程相互合作的思想描述进程间相互制约的问题

错误

26.稳定排序算法是指占用有限额外空间的算法

27.实体是指某种抽象事物的集合

28.如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩

29.关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要

正确

30.门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号

31.布尔代数提供的是在集合{0,1}上的运算和规则

32.不同数形的两个数字可能表示同等数量的实体

33.视频中的一幅图像叫做一帧

34.软件危机完全是由软件自身的特点决定的

35.硬件是计算机系统中有形的装置和设备的总称

四、简答题（共1道试题,共10分）

36.请将二进制数1101101转换为十进制。

1101101

（2）=1*26+1*25+0*24+1*23+1*22+0*21+1*20=64+32+8+4+1=109（10）

五、名词解释（共4道试题,共20分）

37.编译器：

把用高级语言编写的程序翻译成机器码的程序。

38.位置计数法：

一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和。

39.程序

完成一项任务所需的并且按照一定顺序排列起来的一系列指令。

40.基本操作

是指算法运行中起主要作用且花费最多时间的操作，引入基本操作的概念，用其执行次数来度量算法的时间代价，是算法分析的基础。

以下内容不需要的请自行删除

德国企业是欧洲企业的代表

1.企业培训。

德国企业培训的突出特点是注重能力的培养，解决实际存在的问题。

通过探讨和实验寻求解决问题的最佳途径和方法，给每个员工充分的自由发挥的空间，极大地调动了他们的积极性，也大大地提高了参训学员的素质和解决问题的能力。

德国企业培训工作还有一个十分重要的任务，就是让员工认同企业的价值观。

2.牢固的质量意识。

德国企业对产品质量一向是最重视的。

他们认为没有物美价廉的产品，只有精品和次品。

他们的许多产品都是以精取胜，成为世界知名的品牌。

德国企业精益求精的价值观已深入人心，成为员工的一种自觉行为。

德国企业员工追求技术完美和注重质星的强烈意识，技术不断进步，保持良好的质量，制造一流产品，是德国企业具有较强竟争力的重要原因。

3.注重独创性研究开发。

德国研究经费占国民生产总值2.9%，居世界前列。

德国人相信研究与开发决定企业未来，因而不论经济如何不景气，也不削减开发费用，并在研究中重视独创性和高度专业性，最大限度发挥个人创造潜力，这是德国研究与开发体制的长处。

附件2

个人所得税预扣率表一

（居民个人工资、薪金所得预扣预缴适用）

级数

累计预扣预缴应纳税所得额

预扣率（%）

速算扣除数

1

不超过36000元的部分

3

2

超过36000元至144000元的部分

10

2520

超过144000元至300000元的部分

20

16920

4

超过300000元至420000元的部分

25

31920

5

超过420000元至660000元的部分

30

52920

6

超过660000元至960000元的部分

35

85920

7

超过960000元的部分

45

181920

个人所得税预扣率表二

（居民个人劳务报酬所得预扣预缴适用）

预扣预缴应纳税所得额

不超过20000元的

超过20000元至50000元的部分

2000

超过50000元的部分

40

7000

个人所得税税率表三

（非居民个人工资、薪金所得，劳务报酬所得，稿酬所得，特许权使用费所得适用）

应纳税所得额

税率（%）

不超过3000元的

超过3000元至12000元的部分

210

超过12000元至25000元的部分

1410

超过25000元至35000元的部分

2660

超过35000元至55000元的部分

4410

超过55000元至80000元的部分

7160

超过80000元的部分

15160

一、请同学们在下列（15个）题目中任选一题，写成期末论文

1．传统时期的行政学与行为科学时期的行政学互补性分析

2．县域政府基本公共服务职能及其实现路径分析

3．政府职能转变视域下“放管服”改革问题研究

4．新时期地方政府机构改革分析——以ⅹⅹ省（或县）为例

5．本单位领导方式及其效能分析

6．行政决策科学化及其保障——以ⅹⅹ行政决策为例

7．行政决策民主化及其保障——以ⅹⅹ行政决策为例

8．行政决策法治化及其保障——以ⅹⅹ行政决策为例

9．基层公务员激励机制研究

10．基层行政领导考核指标体系问题研究

11．集中统一、全面覆盖、权威高效的审计监督体系构建的必要性及其途径

12．新时期机关管理现代化的基本内容及其实现路径

13．如何在行政执法中体现公平正义

14．国家监察体制改革及其对完善行政监督体系的重要意义

15.行政领导授权及其对调动部属工作积极性的实证分析

二、论文写作要求

1.论文题目应为授课教师指定题目，论文要结构合理、层次清晰、论点清楚、论据准确；

2.论文写作要理论联系实际，应结合课堂讲授内容，广泛收集与论文有关资料，含有一定案例，参考一定文献资料。

三、论文写作格式要求

1.论文题目要求为宋体三号字，加粗居中；

2.正文部分要求为宋体小四号字，标题加粗，行间距为1.5倍行距；

3.论文字数为3500字左右；

4.论文标题书写顺序依次为一、

（一）1.……；

5.论文相关要素要完整无缺，包括论文题目、摘要和关键词、正文、脚注、参考文献等。

四、论文提交注意事项：

1．论文一律以此文件为封面，写明学习中心、专业、姓名、学号等信息，论文保存为word文件，以“课程名+学号+姓名”命名；

2．论文一律采用线上提交方式，在学院规定时间内上传到教学教务平台，逾期平台关闭，将不接受补交；

3．不接受纸质论文；

4．如有抄袭雷同现象，将按学院规定严肃处理。