南京理工大学计算机入学考试题目
南京理工大学《计算机文化基础》课程考试文档下载目录《计算机文化基础》课程考试说明....................... - 2 - 《计算机文化基础》课程考试大纲....................... - 3 - 《计算机文化基础》课程考试样题....................... - 6 -2009级本科生入学后将进行英语、数学分级考试及计算机文化基础课程考试，望假期认真复习。
其中《计算机文化基础》课程是学校采取目标管理方式的课程，不统一组织课堂教学，学生只需通过学校组织的考试即可。
该课程是人才培养计划中的必修课程，考试不通过，学生不能毕业，希望学生引起足够重视。
学生入学考试若不合格，可以通过自学或参加答疑辅导班的形式在学期末再次参加考试。
学校每学期都会组织一次《计算机文化基础》课程考试，具体考试时间以学校的通知为准。
第一部分计算机文化基础知识1. 计算机与信息处理（1）计算机发展简史及分类（2）信息、数据和媒体的基本概念（3）计算机进行信息处理的方法。
2. 计算机数据表示法（1）二进位计数制及数值信息的表示（2）二进制、八进制、十进制和十六进制的表示及其互换（3）整型数的表示（4）实型数的表示（5）文字信息在计算机内部的表示（6）西文字符与ASCII码（7）汉字的表示及其编码(国标码、机内码、输入码、输出码)3. 多媒体信息在计算机中的表示（1）多媒体的基本概念及表示方法（2）多媒体计算机的组成（3）数字图像的获取、表示及常用图像文件格式，数字图像的编辑、处理与应用；计算机图形的概念及其应用（4）数字声音获取的方法与设备，数字声音的压缩编码，语音合成与音乐合成的基本原理与应用（5）多媒体技术的应用前景不4. 计算机安全（1）计算机病毒与防范（2）计算机数据安全（3）软件的知识产权第二部分计算机系统的组成1. 计算机系统的组成2. 硬件系统的组成（1）中央处理器CPU （2）存储器(Cache、主存储器、辅助存储器)（3）输入、输出设备（4）系统总线3. 计算机的基本工作原理（1）存储程序和程序控制工作原理（2）指令（3）指令系统（4）CPU的性能指标4. 微型计算机系统（1）PC机的主板、芯片组与BIOS；cache存储器与主存储器；I／O接口（2）常用输入设备（键盘、鼠标器、扫描仪、数码相机）的功能、性能指标及基本工作原理（3）常用输出设备（显示器、打印机）的功能、分类、性能指标及基本工作原理（4）常用外存储器（软盘、硬盘、光盘）的功能、分类、性能指标及基本工作原理5. 计算机软件（1）软件发展及其分类（2）操作系统概念及常用操作系统（3）数据库管理系统（4）程序设计语言及语言处理程序第三部分操作系统及其使用1. 操作系统（1）操作系统概念（2）操作系统功能及作用（3）操作系统分类2. 中文Windows XP 的基本操作（回收站、剪贴板的含义）3. Windows XP 的资源管理器（1）资源管理器的功能（2）资源管理器操作(文件、文件夹与文件夹树的要概念，磁盘的操作及查看，回收站的管理和操作)4. 控制面板（1）控制面板的概念（2）控制面板的操作（3）添加与删除程序5. Windows XP 的任务管理器（1）多任务设置与切换（2）多任务与调度技术（3）多任务的设置与管理6. Windows XP 的常用系统工具（1）备份工具（2）磁盘空间管理工具（3）磁盘扫描程序（4）磁盘文件碎片整理程序、磁盘清理程序第四部分Office 2003套件的使用1. 文字处理软件Word 2003（1）Word窗口的组成与主要功能（2）文档的建立和模板的使用、文档的编辑（3）版面设计和排版（4）视图方式（5）表格制作（创建新表、表格编辑）2. 表格处理软件Excel 2003（1）Excel 2003窗口的组成与主要功能（2）Excel 2003的窗口操作（3）工作表建立和编辑（4）工作簿的管理和编辑（5）图表的制作（6）工作表的数据库操作3. 幻灯片制作软件PowerPoint 2003（1）PowerPoint 窗口的组成与主要功能（2）PowerPoint文档的创建（3）PowerPoint演示文稿的编辑（4）演示文稿的放映（5）幻灯片母版、配色和模板的应用4．FrontPage网页制作（1）基本操作：网站、网页创建，格式编排，格式主题、动态效果、滚动字幕设置，图片、声音、视频剪辑等对象的插入及其属性设置，网页属性设置（2）表格处理：简易表格创建、表格绘制、表格属性、单元格属性设置（3）表单处理：表单、表单域插入及其属性设置（4）框架网页：建立框架网页、设置初始网页；调整框架网页及属性（5）超级链接：链接点、链接目标设置，书签设置第五部分计算机网络及Internet技术1. 计算机网络基本知识（1）计算机网络的基本概念；组成与分类；（2）计算机网络的协议，常用传输介质（3）网络的拓扑结构，网络互联设备2. 计算机局域网的特点、组成和类型3. Internet(因特网)（1）异构网络互连协议TCP/IP的分层结构、IP地址、IP数据报（2）因特网的组成，主机地址与域名系统，电子邮件与Web的基本原理（3）网页的概念和制作（HTML语言和FrontPage等软件的基本使用）《计算机文化基础》课程考试样题1-10：BAABC CCDCA(1)世界上公认的第一台通用数字电子计算机诞生于________。
A．1936年B．1946年C．1956年D．1926年(2)计算机中所有信息的存储都采用________。
A．二进制B．八进制C．十进制D．十六进制(3)将十进数89．625转换成二进制数后是________。
A．1011001．101 B．1011011．11 C．1011001．011 D．1010011．100 (4)与十六进制数值CD等值的十进制数是________。
A．204 B．205 C．206 D．203(5)执行下列二进制逻辑乘运算(即逻辑与运算)01011001 10100111其运算结果是________。
A．00000000 B．11111111 C．00000001 D．11111110 (6)办公自动化是计算机的一项应用，按计算机应用的分类，它属于________。
A．科学计算B．实时控制C．数据处理D．辅助设计(7)计算机的软件系统可分为________。
A．程序和数据B．操作系统和语言处理系统C．程序、数据和文档D．系统软件和应用软件(8)微型计算机中，控制器的基本功能是________。
A．进行算术运算和逻辑运算B．存储各种控制信息C．保持各种控制状态D．控制机器各个部件协调一致地工作(9)下列关于存储器的叙述中正确的是________。
A．CPU能直接访问存储在内存中的数据，也能直接访问存储在外存中的数据B．CPU不能直接访问存储在内存中的数据，能直接访问存储在外存中的数据C．CPU只能直接访问存储在内存中的数据，不能直接访问存储在外存中的数据D．CPU既不能直接访问存储在内存中的数据，也不能直接访问存储在外存中的数据(10)某PC机配置为PIV/3.0G/2G/160GB／AGP。
其含义为________。
A．CPU为PIV，主频3.0GHz，内存容量2GB，硬盘容量160GB，显示卡为AGP B．CPU为PIV，机器型号为3.0G型，显示卡存储器容量2GB，硬盘容量160GB接口为AGPC．CPU为PIV，主频3.0GHz，内存容量2GB，硬盘容量160GB，网卡为AGPD．CPU为PIV，主频3.0GHz，硬盘容量2GB，光盘容量160GB，CD-ROM接口为AGP11-20:DDBBD BABCD(11)用来衡量存储容量的度量是________。
A．MIPS B．bps C．dpi D．MB(12)计算机启动时，不可能通过CMOS设置程序进行设定的是________。
A．更改系统的日期B．设置开机密码C．改变启动设备（如选择以硬盘、光盘或优盘启动）D．调整内存大小(13)优盘和移动硬盘一般通过________接口与计算机相联。
A．1394 B．USB C．COM D．LPT(14)dpi常用来描述打印机的________。
A．打印幅面B．分辨率C．打印预览D．打印速度(15)下列关于Windows“剪贴板”的说法中，错误的是________。
A．“剪贴板”是操作系统在内存中维护的一个区域B．“剪贴板”中的内容在计算机重启后会消失C．应用程序的“复制”和“粘贴”操作使用了“剪贴板”D．“剪贴板”只能用于同一个程序，不能用于不同程序之间的数据交换。
(16)总线上传输的信号不包括________。
A．控制信号B．寻道信号C．数据信号D．地址信号(17)在Windows系统中，当用户发出运行一个保存在硬盘中的可执行程序（例如MicrosoftWord）的命令时，该程序将被从硬盘读出并直接装入到________中之后才开始运行。
A．内存B．外存C．Cache D．寄存器组(18)十进制算式7×64＋4×8＋4的运算结果用二进制数表示为________。
A．111001100 B．111100100 C．110100100 D．111101100 (19)________不是PC机主板上的部件。
A．CPU插座B．存储器插座C．电源D．PCI总线槽(20)PC机中，各类存储器的速度由高到低的顺序是________。
A．硬盘、Cache、主存、软盘B．主存、Cache、硬盘、软盘C．硬盘、Cache、主存、软盘D．Cache、主存、硬盘、软盘21-30:BCCBCBDACB(21)下面关于鼠标器的叙述中，错误的是________。
A．鼠标器输入计算机的是其移动时的位移量B．鼠标器只能是用PS/2接口与主机连接C．不同鼠标器的工作原理基本相同，区别在于感知位移量的方法不同D．触摸屏具有与鼠标类似的功能(22)关于键盘上的Caps Lock键，下列叙述中正确的是________。
A．它与Alt+Del键组合可以实现计算机热启动B．当Caps Lock灯亮时，按主键盘上的数字键可输入其上部的特殊字符C．当Caps Lock灯亮时，按字母键可输入大写字母D．按下Caps Lock键时会向应用程序输入一个特殊的字符(23)字库中存放的汉字是________。
A．汉字的内码B．汉字的输入码C．汉字的字形D．汉字的变换码(24)目前销售的计算机的CPU所采用的集成电路属于________。
A．SSI B．VLSI C．LSI D．MSI(25)以下关于光盘和光驱的叙述中，错误的是________。
南京理工大学紫金学院《计算机网络技术》考试复习题试卷(含答案)2
一、选择题：（每题2分，共40分）1．在TCP/IP参考模型中，TCP协议工作在（）。
A、应用层B、传输层C、互联网层D、网络接口层2．下列（）是合法的E-mail地址。
A、mnetwork@B、@mnetworkC、mnetwork.ecjtu.jx@onlineD、3．有关IP提供的服务，分析正确的是（）A、IP提供不可靠的数据报传送服务，因此数据报传送不能受到保障B、IP提供不可靠的数据报传送服务，因此它可以随意丢弃数据报C、IP提供可靠的数据报传送服务，因此数据报传送可以受到保障D、IP提供可靠的数据报传送服务，因此它不能随意丢弃数据报4．计算机网络建立的主要目的是实现计算机资源共享，计算机资源主要指（）。
A、软件与数据库B、服务器、工作站与软件C、硬件、软件与数据D、通信子网与资源子网5．802.3网络中MAC地址长度为（）。
A、64位B32位C、48 位D、128位6．100BASE-T结构中的“100”是代表什么意思？（）A、速率100M Bytes Per SecondB、速率100M Bits Per SecondC、速率100K Bytes Per SecondD、速率100K Bits Per Second7、以下IP地址中，属于B类地址的是（）。
A. 3.3.57.0B. 193.1.1.2C. 131.107.2.89D. 194.1.1.48、假设一个主机的IP地址为192.168.5.121，而子网掩码为255.255.255.248，那么该主机的网络号是什么？（）A. 192.168.5.12B.192.168.5.121C.192.168.5.120D.192.168.5.329．在TCP/IP的进程之间进行通信经常使用客户/服务器方式，下面关于客户和服务器的描述错误的是（）A、客户和服务器是指通信中所涉及的两个应用进程。
B、客户/服务器方式描述的是进程之间服务与被服务的关系。
南京理工大学试卷计算机网络2012~2013A
19.outlook属于一种用户代理（UA），其发送邮件使用的通信协议是（ ）。 A. MIME B. SMTP C. POP3 D. IMAP 20. 以下地址中不属于网络 28.10.16.0/20 的主机地址是 （ ） 。 A. 28.10.21.15 B. 28.10.26.16 C. 28.10.30.17 D. 28.10.35.18
1. 现有 5 个站分别连接在 3 个 LAN 上，并且用 2 个网桥连接的转发表都是空的，然后有以下各站向其他的站发送数据帧，H1 发送给 H3，H3 发送给 H5。 将有关数据填写在下表中。 1 2
端口1
H1 H2
2
H3
1
端口2
H4 H5
MAC1 MAC2
9. 在同一个信道上，通信双方可以同时发送信息同时接受信息的通信方式属于（ A. 半双工通信 B. 单工通信 C. 全双工通信 D. 广播通信 字节（ A. 1 字节 ）。 B. 6 字节 ）。 C. 48 字节 D. 60 字节 C. 7 字节 D. 8 字节
10.为了使接收端实现同步，MAC帧的前面需要添加前同步码和帧开始定界符，其中前同步码的长度是几个
计算机网络
学分： 4.0
试卷编号：
A卷
五、计算题(每题 4 分，共 20 分)
1. 一个理想低通信道的带宽为 4MHz，每个码元可表示 16 种状态，试求该信道的最大比特传输率。 2. 在噪声信道（话音信道）中，当带宽为 3200Hz、信噪比为 30dB 时，求信道的极限信息传输速率。 3. 某数据通信系统，源节点待发送的比特序列为 1101011，生成多项式的比特序列为 1011，采用 CRC 校 验技术，求实际发送的帧检验序列 FCS。要求写出计算过程。 4. 假定 2km 长的 CSMA/CD 网络的数据速率为 100Mb/s，假设信号在网络上的传输速率为 200000km/s，求 能够使用此协议的最短帧长。 5. 使用无类别域间路由 CIDR 技术， 把 4 个 C 类网络 172.16.12.0/24、 172.16.13.0/24、 172.16.16.0/24 和 172.16.19.0/24 汇聚成一个超网，请计算得到的地址块。
南京理工大学计算机考研历年真题
。
12.影响文件安全性的主要因素有： （41）
，（42）
，（43）
。
13.在为文件分配外空间时，所要考虑的问题主要有：（44）
，（45）
。
14.UNIX 系 统 中 ， 系 统 进 程 上 下 文 包 括 ：（46 ）
和 （ 47 ）
。
15.在UNIX系统中，管道可分为： （48）
和（49）
。
16.在UNIX系统中，为实现请求调页管理，在核心配置了以下四中数据结构：（50）
8. 设一棵后序线索树的高是50，结点x是树中的一个结点，其双亲是结点y,y 的右子树 高度是31，x是y的左孩子。则确定x的后继最多需经过 （17） 中 间结点（不含后继 及x本身） 9. 设F是由T1、T2、T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2、
T3的结点数分别为 n1、n2、n3，则二叉树B的左子树中有 （18） 个结点，右 子树中 有 （19） 个结点。 10. 设有三对角矩阵如下图
置是
（A）A[2i](2i≦n)
（B）A[2i+1](2i+1≦n) (C)A[i/2]
(D)条件不充分，无法确定
5.将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度 是
（A）4 （B）5 （C）6 （D）7
6.设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5和e6依次通过栈S，一个 元素出栈后
，（ 51 ）
，（ 52 ）
，（ 53 ）
。
17.在UNIX系统中，系统向用户提供的用于对进程进行控制的系统调用：（1）fork 用于
（54）
；（2）exec用于（55）
；（3）exit 用于（56）
南京理工大学紫金学院《计算机网络技术》考试复习题试卷(含答案)2试卷教案
一、选择题：（每题２分,共40分)1.在TＣP/IＰ参考模型中,ＴCP协议工作在( )。
A、应用层B、传输层Ｃ、互联网层D、网络接口层2.下列( ）是合法的E-mail地址。
A、mneｔwｏrk@eｃjtu.jｘ.cnB、onlｉne．ｊx．cn@mnetwｏrｋC、mnetｗork.ecjtu.jｘ@oｎlｉｎeD、ｍnetwork.ecjtu．3．有关IＰ提供的服务,分析正确的是( )A、IP提供不可靠的数据报传送服务,因此数据报传送不能受到保障B、ＩＰ提供不可靠的数据报传送服务，因此它可以随意丢弃数据报C、ＩP提供可靠的数据报传送服务,因此数据报传送可以受到保障D、IP提供可靠的数据报传送服务,因此它不能随意丢弃数据报4.计算机网络建立的主要目的是实现计算机资源共享，计算机资源主要指（)。
Ａ、软件与数据库Ｂ、服务器、工作站与软件C、硬件、软件与数据D、通信子网与资源子网5.802.３网络中MAＣ地址长度为( ）。
A、64位B32位C、48位Ｄ、1２8位６．100ＢASE-T结构中的“100”是代表什么意思?()A、速率100M Bytes PｅｒＳecoｎｄＢ、速率100M Biｔs Per ＳecoｎdC、速率100K ＢyｔeｓPeｒSecoｎd Ｄ、速率100ＫBiｔs Per Second７、以下IP地址中，属于B类地址的是（)。
A. 3.3．57.0B.19３.1.1.２C.131．１０7．2.89D．１9４.1.1．48、假设一个主机的IP地址为192．１68.５.121，而子网掩码为255.255.２55.248,那么该主机的网络号是什么？（)A. 192.１６8．5.12B.192.168.5．121C.19２.168.5．１20D.１92.1６８.5．329．在TCＰ/ＩP的进程之间进行通信经常使用客户/服务器方式,下面关于客户和服务器的描述错误的是（）A、客户和服务器是指通信中所涉及的两个应用进程。
2022年南京理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年南京理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、若单译码方式的地址输入线为6，则译码输出线有（）根，那么双译码方式有输出线（）根。
A.64，16B.64，32C.32，16D.16，642、某一计算机采用主存Cache存储层次结构，主存容量有8个块，Cache容量有4个块，采取直接映射方式。
若主存块地址流为0，1，2，5，4，6，4，7，1，2，4，1，3，7，2，一开始Cache为空，此期间Cache的命中率为（）。
A.13.3%B.20%C.26.7%D.33.3%3、某数采用IEEE754标准中的单精度浮点数格式表示为C6400000H，则该数的值是（）。
A.-1.5×213B.-1.5×212C.-0.5×213D.-0.5×2124、某机字长8位，含一位数符，采用原码表示，则定点小数所能表示的非零最小正数为（）A.2-9B.2-8C.2-7D.2-65、在浮点机中，（）是隐藏的。
A.阶码B.数符C.尾数D.基数6、关于同步控制说法正确的是（）。
A.采用握手信号B.由统一时序电路控制的方式C.允许速度差别较大的设备一起接入工作D.B和C7、下列关于总线说法中，正确的是（）I.使用总线结构减少了信息传输量II.使用总线的优点是数据信息和地址信息可以同时传送III.使用总结结构可以提高信息的传输速度IV.使用总线结构可以减少信息传输线的条数A.I，II，IIIB.II，III，IVC.III，IVD.只有I8、假定编译器对高级语言的某条语句可以编译生成两种不同的指令序列，A、B和C三类指令的CPl和执行两种不同序列所含的三类指令条数见下表。
则以下结论错误的是（）。
I.序列一比序列二少l条指令Ⅱ.序列一比序列二的执行速度快Ⅲ.序列一的总时钟周期数比序列二多1个Ⅳ.序列一的CPI比序列二的CPI大A.I、llB.1、ⅢC. ll、1VD.Ⅱ9、计算机（）负责指令译码。
2022年南京理工大学公共课《大学计算机基础》期末试卷A(有答案)
2022年南京理工大学公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、将十进制数57转换为二进制数是（）A.111011B.111001C.101111D.1100112、十六进制数D3.6转换成二进制数是（）A. 11010011.011B. 11100011.110C. 11000011.110D. 11000011.0113、十进制数83，用二进制表示是（）A.00010011B.01010011C.00111110D.011011104、下列数据中，最小数是（）A.(10111100)2B. (162)sC. (264)10D. (CD)165、计算机病毒对于操作计算机的人，（）A.只会感染，不会致病B.会感染致病C.不会感染D.会有厄运6、下列叙述正确的是（）A.存储器的容量以字节为单位B.一个存储单元只能存放一个二进制位C.字节用“bit”表示D.一个二进制位用“byte”表示7、操作系统中，文件管理的主要作用是（）A.完成文件的高速输入输出B.按完成文件内容对文件的存取C.完成按文件名对文件的存放D.完成按文件属性对文件的存取8、下列有关Windows7对话框的叙述中，正确的是（）A.对话框不包含标题栏B.通过拖拽边框能够改变对话框的大小C.对话框能够被最大化D.对话框的外观和内容通常根据应用程序的不同而不同9、可以方便地进行Windows 7组件安装工作的是“控制面板”中的（）A.管理工具B.添加/删除程序C.添加/删除硬件D.辅助功能选项10、剪贴板是个临时存储区，它属于什么的一部分（）A.内存B.硬盘C.光盘D.BIOS11、要设置打印机的优先级.应在打印机属性对话框中选择的选项卡是（）A.常規B.高级C.端口D.设备设置12、在Windows 7的资源管理器窗口中，可显示文件名、大小、类型和修改时间等内容的显示方式是（）A.详细资料B.列表C.小图标D.大图标13、关于对Windows 7资源管理器的操作，下列叙述不正确的是（）A.单击文件夹前的“—”号，可折叠该文件夹B.单击文件夹前的“+”号，可展开该文件夹C.单击文件夹前的“+”号，该文件夹前的“+”变成“—”D.单击文件夹前的“+”号，该文件夹前的“+”变成“*”14、在Word2010文档中，若要对当前页面中的某些文字进行注解，需添加（）A.脚注B.尾注C.超链接D.题注15、在Word 2010中，用于设置文本颜色的按钮，位于“开始”功能区中的（）A.“段落”组B.“字体”组C.“样式”组D.“剪贴板”组16、Word中显示页号、节号、页数、总页数等内容的是（）A. 常用工具栏B. 菜单栏C. 格式工具栏D. 状态栏17、Word2010的“即点既输”操作是在文档窗口空白区域中（）A.单击鼠标左键B.双击鼠标左键C.单击鼠标右键D.双击鼠标右键18、在Word2010中，下列有关页边距的叙述，不正确的是（）A、设置页边距可能会影响整个文档的页数B、设置页边距影响原有的段落缩进C、用户可以同时设置左、右、上、下页边距D、用户可以使用标尺来调整页边距19、在Word中可以查看分页符的视图方式是（）A．大纲视图B.全屏显示视图C.预览视图D.普通视图20、在对Excel 2010工作表中数据进行筛选时，没有的筛选方式是（）A.手工筛选B.自动筛选C.用自定义筛选器筛选D.高级筛选21、在Excel 2010的A1和A2单元格分别输入数字1和5，然后选定这两个单元格，将鼠标指针指向选定区域右下角填充柄处向下拖到A3，A4，A5单元格，则A3，A4，A5单元格的数据分别是（）A.1，3，5B.9，13，17D.10，15，2022、在Excel 2010公式中，若在当前“奖金”工作表中引用“工资”工作表的A1到G100单元格区域，正确的是（）A.工资#A1：G100B.工资$A1,G100C.工资!A1：G100D.工资!A1,G10023、向Excel 2010工作表的A6单元格中输入“5-3"，在默认格式下该单元格中显示（）A.2B.5月3日C.5-3D.错误信息24、在默认方式下，Excel 2010工作簿中的第一张工作表的名称为（）A.表1B.Sheet1C.Book1D.xls25、如果要在Excel 2010工作表区域C1：C15中输入起始值为3，公差为2的递增等差数列，在C2单元格中应输入公式（）A.=C1-2B.=2-C1C.=C1+2D.=$C$1+226、在PowerPoint 2010所提供的母版中，包含（）A.普通视图母版C.大纲母版D.幻灯片浏览母版27、在PowerPoint 2010中，若要从第2张幻灯片跳转到第8张幻灯片，可使用“幻灯片放映”功能区的（）A.“动作设置”按钮B."添加动画”按钮C.“幻灯片切换”按钮D.“自定义幻灯片放映”按钮28、计算机网络的主要功能是（）A.资源共享B.文献编排C.数据处理D.信息加工29、能够实现在计算机和网络介质之间进行信息编码转换的设备是（）A.网卡B.集线器C.交换机D.路由器30、在Internet中，超文本传输协议的英文缩写是（）A. TCPB. FTPC. SMTPD. HTTP二、填空题31、操作系统是一种管理计算机资源、控制_______运行、提供人机交互界面和为其他软件提供支持的系统软件。
南京理工大学课程考试试卷学生考试用
5．求最小生成树有（8）和（9）两个算法。
6．在一棵5阶B_树中，高度是5（叶子层不算），则这棵B树至少有(10)个结点
三、简答题（26分）
1．（6分）按13、24、37、90、53的次序，
C)有n-1条权值最小的边构成的连通子图
D)有n个顶点构成的边的权值之和最小的连通子图
11．有n个结点的线索二叉树上含有的线索数为
A)2n B)n-1 C)n+1 D)n
12．若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图。
A)是个有根有向图B)含有多个入度为0的顶点
C)是个强连通图D）含有顶点数目大于1的强连通分量
8.一棵完全二叉树上有1001个结点，其中叶子结点的个数是
A) 250 B)500 C)505 D)501
9．无向图的邻接矩阵是一个矩阵。
A)对称B)零C)上三角D)对角
10．对于含有n个结点的带权连通图，它的最小生成树是指图中任意一个。
A)有n-1条权值最小的边构成的子图
B)有n-1条权值之和最小的边构成的子图
A)先先B)后（中）后C)先中D)先后
二、填空题（20分,其余每空2分）
1．下面是对无向图的一种操作，其中g是无向图的邻接矩阵，n是图的顶点数，顶点标号为1到n，vi是一个全程变量的一维数组，初值为全0，下面的类C/C++算法tt对图做什么操作（1）。
void tr(g[][n],v0)// v0是图的顶点号，值范围为1到n之间的整数
a)画出建立平衡二叉树的过程并注明平衡类型（3分）
b)画出建立3阶B_树（又称2-3树）的过程（3分）
南京理工大学计算机科学与工程学院《824计算机专业基础A》历年考研真题专业课考试试题
2009年南京理工大学计算机科学 与工程学院计算机专业基础考研
真题及部分参考答案
2010年南京理工大学计算机科学 与工程学院824计算机专业基础A
考研真题及部分参考答案
2011年南京理工大学计算机科学 与工程学院824计算机专业基础A
2003年南京理工大学计算机科学 与工程学院计算机专业基础考研
真题及部分参考答案
2004年南京理工大学计算机科学 与工程学院计算机专业基础考研
真题及部分参考答案
Байду номын сангаас
2005年南京理工大学计算机科学 与工程学院计算机专业基础考研
考研真题
目 录
2003年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2004年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2005年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2006年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2011年南京理工大学计算机科学与工程学院824计算机专业基础A考研 真题及部分参考答案
2012年南京理工大学计算机科学与工程学院824计算机专业基础A考研
真题及部分参考答案
2013年南京理工大学计算机科学与工程学院824计算机专业基础A考研 真题
2015年南京理工大学计算机科学与工程学院824计算机专业基础A考研 真题
2007年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2008年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2009年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
南京理工大学计算机科学导论 第1章计算机、计算与计算思维练习题答案解析
第1章计算机、计算与计算思维1、各种自动化设备，如数控机床、自助加油站中有计算机吗?(A)YES；(B) NO2、计算机包括___D__。
(A)台式机、便携机；(B)嵌入在各种设备中的芯片；(C)软件；(D)以上所有。
3、人类应具备的三大思维能力是指__B___。
(A)抽象思维、逻辑思维和形象思维；(B)实验思维、理论思维和计算思维；(C)逆向思维、演绎思维和发散思维。
(D)计算思维、理论思维和辩证思维。
4、本课程中拟学习的计算思维是指_C____。
(A)计算机相关的知识；(B)算法与程序设计技巧；(C)蕴含在计算学科知识背后的具有贯通性和联想性的内容；(D)知识与技巧的结合。
5、如何学习计算思维？__D___。
(A)为思维而学习知识而不是为知识而学习知识；(B)不断训练，只有这样才能将思维转换为能力；(C)先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习；(D)以上所有。
6、计算学科的计算研究什么? ____D__。
(A)面向人可执行的一些复杂函数的等效、简便计算方法；(B)面向机器可自动执行的一些复杂函数的等效、简便计算方法；(C)面向人可执行的求解一般问题的计算规则；(D)面向机器可自动执行的求解一般问题的计算规则；大学计算机-计算与信息素养练习题集(E)上述说法都不对。
7、“人”计算与“机器”计算有什么差异? ___E___。
(A)“人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果；(B)“机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器；(C)“机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得；(D)“机器”可以采用“人”所使用的计算规则，也可以不采用“人”所使用的规则；(E)上述说法都正确。
8、自动计算需要解决的基本问题是什么？___D___。
(A)数据的表示；(B)数据和计算规则的表示；(C)数据和计算规则的表示与自动存储；(D)数据和计算规则的表示、自动存储和计算规则的自动执行；(E)上述说法都不正确。
2022年南京理工大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年南京理工大学计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、推出系列机的新机器，不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度2、多处理机的各自独立型操作系统（）。
A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性3、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。
A.计算机网络B.控制流计算机C.机群系统D.数据流计算机4、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线5、"一次重叠"中消除"指令相关"最好的方法是( )。
A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令6、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。
A.软件，固件，硬件B.固件，软件，硬件C.硬件，软件，固件D.硬件，固件，软件7、若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）。
A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高8、全相联地址映象是指（）。
A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入9、在操作系统机器级，一般用（）程序（）作业控制语句。
A.汇编程序，翻译B.汇编程序，解释C.机器语言，解释D.机器语言，翻译10、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序11、以下说法中，不正确的是（）。
软硬件功能是等效的，提高硬件功能的比例会A.提高解题速度B.提高硬件利用率C.提高硬件成本D.减少所需存储器用量12、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。