苏州大学计算机组成题库 (7)
- 格式:doc
- 大小:126.00 KB
- 文档页数:5
全面的计算机科学考试题目及答案1. 数据结构与算法
1.1 题目
1.1.1 什么是数据结构?
1.1.2 请列举几种常见的数据结构。
1.1.3 请解释以下术语:栈、队列、链表、树、图。
1.2 答案
1.2.1 数据结构是指数据对象及其之间的关系、操作和约束的逻辑结构。
1.2.2 常见的数据结构包括:数组、链表、栈、队列、树、图、堆等。
1.2.3
- 栈:一种具有后进先出(LIFO)特性的数据结构,只能在一端进行插入和删除操作。
- 队列:一种具有先进先出(FIFO)特性的数据结构,可以在一端进行插入操作,在另一端进行删除操作。
- 链表:一种由节点组成的数据结构,每个节点包含一个数据元素和一个指向下一个节点的指针。
- 树:一种非线性的数据结构,由节点和边组成,每个节点可以有多个子节点。
- 图:由节点(顶点)和边组成的数据结构,用于表示多个对象之间的关系。
计算机专业基础综合操作系统(文件管理)历年真题试卷汇编2(总分68,考试时间90分钟)1. 单项选择题单项选择题下列各题的备选答案中,只有一个是符合题意的。
1. 若用8个字(字长为32位)组成的位示图管理内存,假定用户归还一个块号为100的内存块时,它对应位示图的位置为____。
【北京理工大学2002年】A. 字号为3,位号为5B. 字号为4,位号为4C. 字号为3,位号为4D. 字号为4,位号为52. 存放在磁盘上的文件____。
A. 既可随机访问也可顺序访问B. 只能随机访问C. 只能顺序访问D. 必须通过操作系统访问3. 磁盘的读写单位是____。
【浙江大学2003年】A. 块B. 扇区C. 簇D. 字节4. 磁盘和磁带是两种存储介质,它们的特点是____。
【华中科技大学2000年】A. 两者都是顺序存取的B. 两者都是随机存取的C. 磁盘是顺序存取的,磁带是随机存取的D. 磁盘是随机存取的,磁带是顺序存取的5. 对磁盘进行移臂调度的目的是为了缩短____时间。
【武汉理工大学2005年】A. 寻找B. 延迟C. 传送D. 启动6. 下面关于索引文件的论述中,正确的是____。
A. 索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址B. 文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应先从FCB中读出文件索引块的开始地址C. 对于一个具有三级索引的文件,存取一个记录通常要访问三次磁盘D. 在文件较大时,无论是进行顺序存取还是随机存取,通常都是以索引文件方式最快7. 物理文件的组织方式是由____决定的。
【北京理工大学2002年】A. 应用程序B. 主存容量C. 外存容量D. 操作系统8. 在下列文件的物理结构中,____不利于文件长度动态增长。
A. 连续结构B. 链接结构C. 索引结构D. 散列(Hash)结构9. 如果文件采用直接存取方法使用,且文件大小不固定,则应采用____物理结构。
2022年苏州大学计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)一、填空题1、设某数据库中有商品表(商品号,商品名,商品类别,价格)。
现要创建一个视图,该视图包含全部商品类别及每类商品的平均价格。
请补全如下语句: CREATE VIEW V1(商品类别,平均价格)AS SELECT商品类别,_____FROM商品表GROUP BY商品类别;2、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。
3、数据库内的数据是______的,只要有业务发生,数据就会更新,而数据仓库则是______的历史数据,只能定期添加和刷新。
4、设某数据库中有作者表(作者号,城市)和出版商表(出版商号,城市),请补全如下查询语句,使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表;5、从外部视图到子模式的数据结构的转换是由______________实现;模式与子模式之间的映象是由______________实现;存储模式与数据物理组织之间的映象是由______________实现。
6、在SQL Server 2000中,某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。
现要收回User对T表的数据更改权,下述是实现该功能的语句,请补全语句。
_____UPDATE ON T FROM User;7、关系模型由______________、______________和______________组成。
8、在SQL Server 2000中,新建了一个SQL Server身份验证模式的登录账户LOG,现希望LOG在数据库服务器上具有全部的操作权限,下述语句是为LOG授权的语句,请补全该语句。
EXEC sp_addsrvrolemember‘LOG’,_____;9、使某个事务永远处于等待状态,得不到执行的现象称为______。
单片机习题参考答案第1章概述习题参考答案1.嵌入式系统的基本含义是什么?为什么说单片机是典型的嵌入式系统?答:即MCU的含义是:在一块芯片上集成了中央处理单元(CPU)、存储器(RAM/ROM 等)、定时器/计数器及多种输入输出(I/O)接口的比较完整的数字处理系统。
大部分嵌入式系统以MCU为核心进行设计。
MCU从体系结构到指令系统都是按照嵌入式系统的应用特点专门设计的,它能很好地满足应用系统的嵌入、面向测控对象、现场可靠运行等方面的要求。
因此以MCU为核心的系统是应用最广的嵌入式系统。
简述嵌入式系统的特点以及应用领域。
答:嵌入式系统属于计算机系统,但不单独以通用计算机的面目出现;嵌入式系统开发需要专用工具和特殊方法;使用MCU设计嵌入式系统,数据与程序空间采用不同存储介质;开发嵌入式系统涉及软件、硬件及应用领域的知识;嵌入式系统的其他特点,比如紧张的资源,较高稳定性要求,低功耗,低成本等。
一般用于工业控制,智能家电,日常电子等领域。
3.比较MCU与CPU的区别与联系。
答:CPU是一个单独的PC处理器。
而MCU,则有微处理器,存储器(RAM/ROM等)、定时器/计数器及多种输入输出(I/O)接口的比较完整的数字处理系统。
所以可以这么说,MCU 是一个包含微处理器的嵌入式系统,而CPU紧紧是一个处理器而已。
4.举例说明嵌入式系统在日常生活中的应用。
答:日常数码产品:手机,MP3,U盘,相机等。
日常工业类:冰箱,空调,微波炉,汽车等。
5.C语言的那些特性使得它成为嵌入式系统中使用频率最高的高级语言。
答:相比底端汇编,更简单易学;与高级语言如(C++,C#,java等)相比,执行效率高,编译后的编码体积小,而且支持好的编译器还支持嵌入汇编代码;对位的操纵能力很强。
6.阅读光盘中【第01章(概述)阅读资料】中的“嵌入式C语言工程简明规范”,用一页纸给出嵌入式C语言工程简明规范的要点。
答:此规范主要针对单片机编程语言和08编译器而言,包括命名、注释、编码规范性等内容。
物联网信息安全一.选择1.以下加密法中属于双钥密码体制的是__D___A.DES B.AES C.IDEA D.ECC2.Internet上很多软件的签名认证都来自___D____公司。
A.Baltimore B.Entrust C.Sun D.VeriSign3.Kerberos中最重要的问题是它严重依赖于____C_____A.服务器B.口令C.时钟D.密钥4. PKI支持的服务不包括(D)A. 非对称密钥技术及证书管理B. 目录服务C. 对称密钥的产生和分发D. 访问控制服务5.防火墙用于将Internet和内部网络隔离,(B)A. 是防止Internet火灾的硬件设施B. 是网络安全和信息安全的软件和硬件设施C. 是保护线路不受破坏的软件和硬件设施D. 是起抗电磁干扰作用的硬件设施6.设哈希函数H有128个可能的输出(即输出长度为128位),如果H的k个随机输入中至少有两个产生相同输出的概率大于0.5,则k约等于_B_。
A.2 128 B.2 64 C.2 32 D.2 2567.一个完整的密码体制,不包括以下(C )要素A、明文空间B、密文空间C、数字签名D、密钥空间8.完整的数字签名过程(包括从发送方发送消息到接收方安全的接收到消息)包括(C)和验证过程。
A、加密B、解密C、签名D、保密传输9.为了简化管理,通常对访问者(A),以避免访问控制表过于庞大A. 分类组织成组B. 严格限制数量C. 按访问时间排序,删除长期没有访问的用户D. 不作任何限制10.公钥密码体制依赖的NPC问题有哪些?11.当您收到您认识的人发来的电子邮件并发现其中有附件,您应该___C____A、打开附件,然后将它保存到硬盘B、打开附件,但是如果它有病毒,立即关闭它C、用防病毒软件扫描以后再打开附件D、直接删除该邮件12.假设使用一种加密算法,它的加密方法很简单:将每一个字母加5,即a加密成f。
这种算法的密钥就是5,那么它属于(A)A. 对称加密技术B. 分组密码技术C. 公钥加密技术D. 单向函数密码技术13.四种类型病毒按时间排序14.密码学的目的是_C__A. 研究数据加密B. 研究数据解密C. 研究数据保密D. 研究信息安全15.设计安全系统16.关于密钥的安全保护下列说法不正确的是____A___A.私钥送给CA B.公钥送给CA C.密钥加密后存人计算机的文件中D.定期更换密钥17 .高级加密标准(英语:Advanced Encryption Standard,缩写:AES),在密码学中又称Rijndael加密法,是美国联邦政府采用的一种区块加密标准。
计算机专业基础综合操作系统(输入/输出管理)历年真题试卷汇编1计算机专业基础综合操作系统(输入/输出管理)历年真题试卷汇编1(总分:64.00,做题时间:90分钟)一、单项选择题(总题数:25,分数:50.00)1.单项选择题下列各题的备选答案中,只有一个是符合题意的。
(分数:2.00)________________________________________________________________ __________________________ 解析:2.虚拟设备是指____。
【南京理工大学2002年】(分数:2.00)A.允许用户使用比系统中具有的物理设备更多的设备B.允许用户以标准化方式来使用物理设备C.把一个物理设备变换成多个对应的逻辑设备√D.允许用户程序不必全部装入主存便可使用系统中的设备解析:解析:考查虚拟设备的定义。
3.在操作系统中,用户在使用I/O设备时,通常采用____。
【兰州大学2005年】(分数:2.00)A.物理设备名B.逻辑设备名√C.虚拟设备名D.设备序号解析:解析:考查I/O设备管理的基本概念。
此题在2010年统考真题中有涉及。
没有虚拟设备名一说。
4.____是操作系统中采用的以空间换取时间的技术。
【北京理工大学2004年】(分数:2.00)A.SPOOLing技术√B.虚拟存储技术C.覆盖与交换技术D.通道技术解析:解析:综合考查操作系统中的几种技术。
SPOOLing技术通过建立缓冲区(输入井、输出井),使得物理上独占的设备实现逻辑共享,从而提高设备的利用率,使得系统效率提高。
5.关于SPOOLing技术,下列说法错误的是____。
(分数:2.00)A.SPOOLing技术是缓冲技术的应用B.SPOOLing技术是一种虚拟设备技术C.SPOOLing技术是一种设备驱动技术√D.SPOOLing技术提高了独占设备的利用率解析:解析:考查SPOOLing技术的基本概念。
/第二章1.某加法器进位链小组信号为C4C3C2C1 ,低位来的信号为C0,请分别按下述两种方式写出C4C3C2C1的逻辑表达式。
(1)串行进位方式(2)并行进位方式解:(1)串行进位方式:C1 = G1 + P1 C0其中: G1 = A1 B1,P1 = A1+B1C2 = G2 + P2 C1 G2 = A2 B2,P2 = A2+B2C3 = G3 + P3 C2 G3 = A3 B3 , P3 = A3+B3C4 = G4 + P4 C3 G4 = A4 B4 , P4 = A4+B4{(2) 并行进位方式:C1 = G1 + P1 C0C2 = G2 + P2 G1 + P2 P1 C0C3 = G3 + P3 G2 + P3 P2 G1 + P3 P2 P1 C0C4 = G4 + P4 G3 + P4 P3 G2 + P4P3 P2 G1 + P4 P3 P2 P1 C0其中 G1—G4,P1—P4表达式与串行进位方式相同。
,2. 图为某ALU部件的内部逻辑图,图中S0、S1为功能选择控制端,Cin为最低位的进位输入端,A(A1-A4)和B(B1-B4)是参与运算的两个数,F(F1-F4)为输出结果,试分析在S0,S1,Cin各种组合条件下输出F和输入A,B,Cin的算术关系。
图解:图中所给的ALU只能进行算术运算,S0、S1用于控制B数送(B1-B4)原码或反码,加法器输入与输出的逻辑关系可写为:F i=Ai+(S0 B i+S i B i)+Cin i = 1,2,3,4由此,在S0,S i,Cin的各种组合条件下,输入A,B,Cin与输出F的算术关系列于下表:输入 S0 S1 Cin 输出 F0 0 0 A(传送)0 0 1 A加0001—0 1 0 A 加 B0 1 1 A减B(A加B 加0001)1 0 0 A加B1 0 1 A加B加00011 1 0 A加11111 1 1 A加1111加0001:第3章运算方法和运算部件1.设机器字长32位,定点表示,尾数31位,数符1位,问:(1)定点原码整数表示时,最大正数是多少最大负数是多少(2)定点原码小数表示时,最大正数是多少最大负数是多少解:(1)定点原码整数表示:0 111 111 111 111 111 111 111 111 111 1111数值 = (231– 1)。
江苏省一级计算机考试试题及其答案
一、选择题
1. 答案:A
2. 答案:B
3. 答案:C
4. 答案:D
5. 答案:A
二、填空题
1. 答案:Python
3. 答案:1024
4. 答案:CPU
5. 答案:数据库
三、简答题
1. 答案:计算机网络是指将分散的、控制独立的计算机系统通过网络互联起来,实现资源共享和信息传递的技术体系。
2. 答案:软件开发生命周期指软件从需求分析到设计、编码、测试和维护等各个阶段的全过程。
3. 答案:数据库是指按照一定的数据模型组织、存储和管理数据的集合。
4. 答案:操作系统是位于计算机硬件与应用软件之间的一层软件,它管理和控制计算机资源,提供用户与计算机之间的接口。
5. 答案:网络安全是指保护计算机网络系统不受未经授权的访问、使用、泄露、破坏或干扰。
四、编程题
答案:
def calculate_average(scores):
total = sum(scores)
average = total / len(scores)
return average
score_list = [85, 92, 78, 90, 88]
average_score = calculate_average(score_list)
print("平均成绩:", average_score)
以上是江苏省一级计算机考试试题及其答案的内容。
计算机工程基础试题及答案
试题一
1. 什么是计算机网络?
答:计算机网络是指将多台计算机互相连接起来,通过网络传输数据和共享资源的系统。
2. 简述计算机网络的优点。
答:计算机网络可以提供快速和可靠的数据传输,方便用户之间的通信和信息共享,提高工作效率和便利性。
试题二
1. 什么是IP地址?
答:IP地址是指用于唯一标识计算机或网络设备在网络中的位置的数字地址。
2. IP地址的格式是什么样的?
答:IP地址由四个十进制数字组成,每个数字的取值范围是0到255,数字之间用点分隔。
试题三
试题四
1. 什么是数据库?
答:数据库是指按照一定规范存储和组织数据的集合。
2. 数据库的常见类型有哪些?
答:常见的数据库类型有关系型数据库、非关系型数据库、分
布式数据库等。
试题五
1. 什么是操作系统?
答:操作系统是管理和控制计算机硬件和软件资源的程序。
2. 操作系统的主要功能是什么?
答:操作系统的主要功能包括进程管理、存储管理、文件管理、设备管理和用户界面等。
试题六
1. 什么是算法?
答:算法是指解决特定问题的一系列清晰而有限的指令或规则。
2. 算法的设计原则有哪些?
答:常见的算法设计原则有可行性原则、正确性原则、高效性
原则、统一性原则等。
以上是计算机工程基础的一些常见试题及答案,希望对您有帮助。
苏州大学Java程序设计选择题1.Java的前身是:A.C B.C++ C.Oak D.Basic2.在控制台运行Java字节代码的命令是:A.link B.run C.java D.javac3.在Java语言中,有一些英文单词已有特殊含义和用途,在程序中不得将它们另作它用,这些英文单词称为保留字或A.变量B.常量C.注释D.关键字4.以下代码输出从19到1之间的所有奇数,for语句的条件判断是:for ( i=19; ; i-=2)System.out.print(i);A.i>1 B.i>=1 C.i<1 D.i<=15.下列转义符中,表示制表符的是:A.\b B.\t C.\r D.\n6.在Java语言中,不能注释多行内容的符号是:A.以//开始的注释B.以/*开始,*/结束的注释C.以/**开始,*/结束的注释D.以上都不能7.表达式46+7.8f的类型是:A.int B.long C.float D.double8.以下程序片段的输出结果是:int i=0;while(i==1) {System.out.print("***");}A.* B.** C.*** D.没有输出结果9.以下不属于面向对象技术范畴的概念是:A.封装B.结构C.继承性D.多态性10.下列说法中正确的是:A.重载是指一个类中有多个同名而形参数量或类型不同的方法B.子类只能重载父类的方法而不能覆盖父类的方法C.子类不能声明与父类中方法同名且参数相同的方法D.可以将方法返回值类型作为判断重载的标准之一11.下面关键字中可以用来引用当前对象的关键字是:A.me B.this C.that D.super12.下列说法中正确的是:A.一个Java源程序文件中最多只能有一个public类B.引用一个类的属性或调用其方法必须以这个类的对象名为前缀C.抽象类默认是public类D.final类中的属性和方法都必须被final修饰符修饰13.有关Java中的标准输入/输出,下列说法中错误的是。
苏州大学操作系统原理课程试卷(一)答案共4页一、填空题(20分,每空1分)1、进程通信的常用方式有直接通信和间接通信等。
2、如果P(S1)和P(S2)两个操作在一起,那么P操作的顺序至关重要,一个同步P操作与一个互斥P操作在一起时同步P操作在互斥P操作前。
而两个V操作的次序无关紧要。
3、P(S):表示申请一个资源;V(S)表示释放一个资源。
信号量的初值应该大于等于0 。
4、在请求式分页系统中,页框的分配中有一种方式称为固定分配。
固定分配有两种不同的方式,分别是平均分配和按比率分配。
5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是最佳算法,选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法,选择淘汰在主存驻留时间最长的页的算法是最近最少使用。
6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址转换。
7、访问磁盘时间由三部分组成寻道时间、旋转延迟时间和传输时间。
8、I/O设备的控制方式有轮询、中断和DMA等。
二、判断题(20分,每题4分,请说明正确与否的理由)1、分布式系统就是紧偶合系统。
错。
分布式系统是松散偶合系统。
2、在一个只有单个CPU的计算机中,进程不能并行操作。
错。
一个进程在利用CPU运行,另一个进程可以同时进行I/O操作,它们是并行的。
3、线程可以分为内核级(Kernel Thread)和用户级(User Thread)两种,操作系统不可以直接调度用户级的线程。
对。
4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。
对。
5、在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间。
错。
作业的编制空间是由计算机的字长决定的。
三、简答题(20分,每题5分)1、为什么要在设备管理种引入缓冲技术?答:1)解决设备间速度的不匹配;2)减少中断频率;3)提高并行性。
2、CPU调度可能发生的时机有哪些?答:CPU调度可能发生在当一个进程:●从运行转到等待●运行转到就绪●从等待转到就绪●终止运行3、同步机构应遵循哪些原则?答:使用互斥区的原则:有空让进:当无进程在互斥区时,任何有权使用互斥区的进程可进入。
2021年江苏师范大学科文学院数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、在一个容量为l28KB的SRAM存储器芯片上,按字长32位编址,其地址范围可从0000H到()。
A.3HB.7HC.7HD.3fH2、某存储器容量为64KB,按字节编址,地址4000H~5FFFH为ROM区,其余为RAM 区。
若采用8K×4位的SRAM芯片进行设计,则需要该芯片的数量是()。
A.7B.8C.14D.163、float类型(即IEEE754标准中的单精度浮点数格式)能表示的最大整数是()。
A.2126-2103B.2127-2104C.2127-2105D.2128-21044、某字长为8位的计算机中,已知整型变量x、y的机器数分别为[x]补=11110100,[y] 补=l0110000。
若整型变量z=2x+y/2,则z的机器数为()。
A.11000000B.00100100C.10101010D.溢出5、假设在网络中传送采用偶校验码,当收到的数据位为10101010时,则可以得出结论()A.传送过程中未出错B.出现偶数位错C.出现奇数位错D.未出错或出现偶数位错6、下列关于总线仲裁方式的说法中,正确的有()。
I.独立请求方式响应时间最快,是以增加处理器开销和增加控制线数为代价的II.计数器定时查询方式下,有,根总线请求(BR)线和一根设备地址线,若每次计数都从0开始,则设备号小的优先级高III.链式查询方式对电路故障最敏感IV.分布式仲裁控制逻辑分散在总线各部件中,不需要中央仲裁器A.III,IVB. I,III,IVC. I,II,IVD.II,III,IV7、某机器I/O设备采用异步串行传送方式传送字符信息,字符信息格式为1位起始位、8位数据位、1位校验位和1位停止位。
若要求每秒传送640个字符,那么该设备的有效数据传输率应为()。
A.640b/sB.640B/sC.6400B/sD.6400b/s8、CPU中的译码器要用()。
计算机专业基础综合操作系统(文件管理)历年真题试卷汇编2(总分:68.00,做题时间:90分钟)一、单项选择题(总题数:17,分数:34.00)1.单项选择题下列各题的备选答案中,只有一个是符合题意的。
__________________________________________________________________________________________解析:2.若用8个字(字长为32位)组成的位示图管理内存,假定用户归还一个块号为100的内存块时,它对应位示图的位置为____。
【北京理工大学2002年】(分数:2.00)A.字号为3,位号为5B.字号为4,位号为4C.字号为3,位号为4 √D.字号为4,位号为5解析:解析:考查位示图的基本计算。
100/32==3,100%32=4,故对应位示图的位置为字号3,位号4。
(注:这里从0开始编号。
)3.存放在磁盘上的文件____。
(分数:2.00)A.既可随机访问也可顺序访问√B.只能随机访问C.只能顺序访问D.必须通过操作系统访问解析:解析:考查磁盘上的文件的访问方式。
4.磁盘的读写单位是____。
【浙江大学2003年】(分数:2.00)A.块B.扇区√C.簇D.字节解析:解析:考查磁盘的基本概念。
5.磁盘和磁带是两种存储介质,它们的特点是____。
【华中科技大学2000年】(分数:2.00)A.两者都是顺序存取的B.两者都是随机存取的C.磁盘是顺序存取的,磁带是随机存取的D.磁盘是随机存取的,磁带是顺序存取的√解析:解析:考查磁盘和磁带的存取特点。
磁带是顺序存储介质;磁盘则是随机存取介质。
6.对磁盘进行移臂调度的目的是为了缩短____时间。
【武汉理工大学2005年】(分数:2.00)A.寻找√B.延迟C.传送D.启动解析:解析:考查磁盘移臂调度的概念。
移臂操作是在不同磁道间进行的,移臂调度是为了尽可能减少寻道时间。
7.下面关于索引文件的论述中,正确的是____。
1.与十进制数47等值的二进制数是()。
A. 111000B.111001C. 101111D.1101102.微处理器内部的控制器由()组成。
A.寄存器阵列B.指令寄存器、指令译码器和定时控制电路C.ALU和内存D.ALU和寄存器3.运算器的主要功能是()A.算术运算B.逻辑运算C.算术运算与逻辑运算D.函数运算4.编程人员不能直接读写的寄存器是()。
A.DIB.CXC.IPD.SP5.直接、间接、立即三种寻址方式指令的执行速度,由快至慢的排序为()。
A.直接、立即、间接B.直接、间接、立即C.立即、直接、间接D.不一定6.条件转移指令JNE条件是()。
A.CF=0B.CF=1C.ZF=0D.ZF=17.采用虚拟存储器的目的是()。
A.提高主存速度B.扩大外存的容量C.扩大主存的容量D.提高外存的速度8.设8086微处理器CLK端接入的频率为4MHz,则存储器(或I/O)读写基本总线周期为A.1μS B.4μSC.0.4μS D.0.25μS9. 8086/8088微处理器用于传输数据是在总线周期的A.T1状态B.T2状态C.T3状态D.T4状态10.8086微处理器中,当引脚WR 和 M/IO信号同时为低时,意味着CPU当前正在进行A.存贮器读B.存储器写C.外设读D.外设写11.8086/8088微处理器复位后下列内部寄存器的值正确的是A.IP=0000H,CS=0000H,SS=0000H,DS=0000HB.IP=0000H,CS=0000H,SS=0000H,DS=FFFFHC.IP=0000H,CS=FFFFH,SS=0000H,DS=0000HD.IP=FFFFH,CS=0000H,SS=0000H,DS=0000H12. 8086微处理器中,HOLD引脚的功能是A.接受其它处理部件向CPU发出的总线请求信号B.接受外部设备向CPU提出的可屏蔽中断请求信号C.接受外部设备向CPU提出的非屏蔽中断请求信号D.向其它处理部件发出总线请求的应答信号13. 当掉电时,不能..保存数据的存储器件是A.磁心存储器B.ROMC.闪存D.高速缓存、RAM15. 在有13根地址总线的微机系统中,若采用2Kx8位存储芯片,组成8KB存储器,描述正确的...是A.共需要4片这样的芯片,低11位地址做片内寻址,高2位地址做片选B.共需要8片这样的芯片,低11位地址做片内寻址,高2位地址做片选C.共需要4片这样的芯片,低10位地址做片内寻址,高3位地址做片选D.共需要8片这样的芯片,低10位地址做片内寻址,高3位地址做片选16. 有关主程序与中断服务程序和主程序调用子程序的特点描述正确..的是A.中断响应和子程序调用需要保护的断点现场内容是一样B.中断返回和子程序返回使用相同的RET指令C.从主程序到中断处理程序或子程序都是通过段间转移实现的D.中断返回用的指令是IRET,子程序返回用的指令RET17.8086/8088的中断向量表有________个不同的中断向量。
苏州大学数据库原理与设计课程期中试卷共6页考试形式闭卷2014 年 5 月院系年级专业学号姓名成绩一、选择题(每题2分,共30分)1.数据库系统与文件系统的主要区别是。
()A.数据库系统复杂,而文件系统简单B.文件系统不能解决数据冗余和数据独立性问题,而数据库系统可以解决C.文件系统只能管理程序文件,而数据库系统能够管理各种类型的文件D.文件系统管理的数据量较少,而数据库系统可以管理庞大的数据量2.在数据库中存储的是()A. 数据B. 数据模型C. 数据以及数据之间的联系D. 信息3.数据库三级模式体系结构的划分,有利于保持数据库的。
()A.数据独立性B.数据安全性C.结构规范化D.操作可行性4.在数据库中,产生数据不一致的根本原因是。
()A.数据存储量太大B.没有严格保护数据C.未对数据进行完整性控制D.数据冗余5. 表示概念模型最常用的是。
()A.E-R方法 B. 数据模型 C. 面向对象方法 D. 关系模型6.从E-R模型关系向关系模型转换时,一个M:N联系转换为关系模式时,该关系模式的关键字是。
()A.M端实体的关键字B.N端实体的关键字C.M端实体关键字与N端实体关键字组合D.重新选取其他属性7.关系模式中,满足2NF的模式。
()A.可能是1NF B.必定是1NF C.必定是3NF D.必定是BCNF8. 一般情况下,当对关系R和S使用自然联接时,要求R和S至少含有一个共同的。
()A. 记录B. 行C. 数据字典D. 属性9.SQL语言具有()的功能。
A.关系规范化、数据操纵、数据控制B.数据定义、数据操纵、数据控制C.数据定义、关系规范化、数据控制D.数据定义、关系规范化、数据操纵10.数据库设计阶段分为()A. 物理设计阶段、逻辑设计阶段、编程和调试阶段B. 概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段C. 方案设计阶段、总体设计阶段、个别设计和编程阶段D. 模型设计阶段、程序设计阶段和运行阶段11.下列聚合函数中不忽略空值(null) 的是()A. SUM (列名)B. MAX (列名)C. COUNT ( * )D. A VG (列名)12. 对所有视图都可以进行()A. selectB. insertC. updateD. delete13. 关系中的某一属性组,若它的值唯一地标识了一元组,则称该属性组为()A、候选码B、超码C、外来码D、替代码14. 在SQL语言中有如下操作:SELECT DISTINCT S# FROM SC;其中DISTINCT表示()A、在取值中加上重复的S#B、在取值中去掉重复的S#C、在结果中加上重复的S#D、在结果中去掉重复的S#15、IBM公司的E.F.Codd提出了数据库的。
本科生期末试卷八一.选择题(每小题1分,共10分)1.某寄存器中的值有时是地址,因此只有计算机的______才能识别它。
A 译码器B 判断程序C 指令D 时序信号2.用16位字长(其中1位符号位)表示定点整数时,所能表示的数值范围是______。
A [ 0,216– 1 ]B [ 0,215– 1 ]C [ 0,214– 1 ]D [0,215 ]3.在定点运算器中,无论采用双符号位还是单符号位,必须有______,它一般用______来实现。
A 译码电路,与非门;B 编码电路,或非门;C 溢出判断电路,异或门;D 移位电路,与或非门;4.某SRAM芯片,其容量为512×8位,除电源端和接地端外,该芯片引出线的最小数目应为______。
A 23B 25C 50D 195.以下四种类型的半导体存储器中,以传输同样多的字为比较条件,则读出数据传输率最高的是______。
A DRAMB SRAMC 闪速存储器D EPROM6.指令的寻址方式有顺序和跳跃两种方式,采用跳跃寻址方式,可以实现______。
A 堆栈寻址;B 程序的条件转移;C 程序的无条件转移;D 程序的条件转移或无条件转移;7.异步控制常用于______作为其主要控制方式。
A 在单总线结构计算机中访问主存与外围设备时B 微型机的CPU控制中;C 组合逻辑控制的CPU中;D 微程序控制器中;8.多总线结构的计算机系统,采用______方法,对提高系统的吞吐率最有效。
A 多口存贮器;B 提高主存的速度;C 交叉编址多模块存贮器;D 高速缓冲存贮器;9.磁盘驱动器向盘片磁层记录数据时采用______方式写入。
A 并行B 串行C 并行—串行D 串行—并行10.IEEE1394所以能实现数据传送的实时性,是因为______。
A 除异步传送外,还提供等步传送方式;B 提高了时钟频率;C 除优先权仲裁外,还提供均等仲裁,紧急仲裁两种总线仲裁方式;二.填空题(每小题3分,共24分)1.R ISC CPU是克服CISC机器缺点的基础上发展起来的,它具有的三个基本要素是:(1)一个有限的;(2)CPU配备大量的;(3)强调的优化。
2.总线仲裁部件通过采用策略或策略,选择其中一个主设备作为总线的下一次主方,接管。
3.重写行光盘分和两种,用户可对这类光盘进行信息。
4.多路行DMA控制器不仅在上而且在上可以连接多个设备,适合于连接设备。
5.多个用户公享主存时,系统应提供。
通常采用的方法是保护和保护,并用硬件来实现。
6.在计算机系统中,多个系统部件之间信息传送的公共通路称为。
就其所传送信息的性质而言,在公共通路上传送的信息包括数据、、信息。
7.设D为指令中的形式地址,I为基址寄存器,PC为程序计数器。
若有效地址E = (PC)+ D,则为寻址方式;若E = (I)+ D ,则为;若为相对间接寻址方式,则有效地址为。
8.在进行浮点加减法运算时,需要完成、尾数求和、、合入处理和等步骤。
三.应用题1.(11分)设[x]补=…x n。
求证:[x]补=2x0+x,其中x0={0 1,01 0,1>= >-> >xx2.(11分)某机字长16位,使用四片74181组成算术/ 逻辑运算单元,设最低位序号标注为第0位,(1)写出第5位的进位信号C6的逻辑表达式。
(2)估算产生C6所需的最长时间。
(3)估算最长求和时间。
3.(11分)如图表示用快表(页表)的虚实地址转换条件,快表放在相联存贮器中,其容量为8个存贮单元,问:(1)当CPU按虚地址1去访问主存时主存的实地址码是多少(2)当CPU按虚地址2去访问主存时主存的实地址码是多少(3)当CPU按虚地址3去访问主存时主存的实地址码是多少图4.(11分)图给出了微程序控制的部分微指令序列,图中每一框代表一条微指令。
分支点a由指令寄存器I R5,I R6两位决定,分支点b由条件码标志c决定。
现采用断定方式实现微程序的程序控制,已知微地址寄存器长度为8位,要求:(1)设计实现该微指令序列的微指令字顺序控制字段的格式。
(2)画出微地址转移逻辑图。
图5.(11分)某磁盘存贮器转速为3000转/ 分,共有4个记录面,每毫米5道,每道记录信息为12288字节,最小磁道直径为230mm,共有275道。
问:(1)磁盘存贮器的容量是多少(2)最高位密度与最低位密度是多少(3)磁盘数据传输率是多少(4)平均等待时间是多少(5)给出一个磁盘地址格式方案。
6.(11分)画出程序中断方式基本接口示意图,简要说明Im, IR ,EI , RD, BS五个触发器的作用。
本科生期末试卷八答案一.选择题1 C2 B3 C4 D5 C6 D7 A8 C9 B 10 C二.填空题.简单指令系统 B.通用寄存器 C.指令流水线.优先级 B.公平 C.总线控制权.磁光盘 B.相变盘 C.随机写入、擦除或重写.物理 B.逻辑上 C.慢速.存储保护 B.存储区域 C.访问方式.总线 B.地址 C.控制.相对 B.基值= ((PC)+ D ).对阶 B.结果规格化 C.溢出处理三.应用题1.证明:当1 > x ≥0时,即x为正小数,则1 > [ x ]补= x ≥0因为正数的补码等于正数本身,所以1 > x…x n≥0 ,x0 = 0当1 > x > - 1时,即x为负小数,根据补码定义有:2 > [ x ]补= 2 + x > 1 (mod2)即 2 > …x n > 1 ,x n= 1所以正数:符号位x0 = 0负数:符号位x0 = 1{若 1 > x≥0 ,x0 = 0,则[ x ]补= 2 x0 + x = x若- 1 < x < 0,x0 = 1,则[ x ]补= 2 x0 + x = 2 + x所以有[ x ]补= 2 x0 + x ,x0 = {0 1,01 0,1>= >-> >xx2.解:(1)组成最低四位的74181进位输出为:C4 = C n+4 = G + P C n = G + P C0 ,C0为向第0位进位。
其中,G = y3 + y2x3 + y1x2x3 + y0x1x2x3P = x0x1x2x3所以,C5 = y4 + x4C4C6 = y5 + x5C5 = y5 + x5y4 + x5y4C4(2) 设标准门延迟时间为T,“与或非”门延迟时间为T,则进位信号C0由最低位传至C6需经一个反向器、两极“与或非”门,故产生C6的最长延迟时间为:T + 2×= 4T(3)最长求和时间应从施加操作数到ALU算起:第一片74181有3级“与或非”门(产生控制参数x0 ,y0 和C n+4),第二、三片74181共2级反向器和2级“与或非”门(进位链),第四片7181求和逻辑(1级与或非门和1级半加器,设其延迟时间为3T),故总的加法时间为:t0 = 3×+ 2T + 2×+ + 3T = 14T3.解:(1)用虚拟地址为1的页号15作为快表检索项,查得页号为15的页在主存中的起始地址为80000,故将80000与虚拟地址中的页内地址码0324相加,求得主存实地址码为80324。
(2)主存实地址码= 96000 + 0128 = 96128(3)虚拟地址3的页号为48,当用48作检索项在快表中检索时,没有检索到页号为48的页面,此时操作系统暂停用户作业程序的执行,转去执行查页表程序。
如该页面在主存中,则将该页号及该页在主存中的起始地址写入主存;如该页面不存在,则操作系统要将该页面从外存调入主存,然后将页号及其在主存中的起始地址写入快表。
4.解:(1)已知微地址寄存器长度为8位,故推知控存容量为256单元。
所给条件中微程序有两处分支转移。
如不考虑他分支转移,则需要判别测试位P1,P2(直接控制),故顺序控制字段共10位,其格式如下,A I表示微地址寄存器:(2)转移逻辑表达式如下:A8 = P1·IR6·T IA7 = P1·IR5·T IA6 = P2·C0·T I其中T I为节拍脉冲信号。
在P1条件下,当IR6 = 1时,T I脉冲到来时微地址寄存器的第8位A8将置“1”,从而将该位由“0”修改为“1”。
如果IR6 = 0,则A8的“0”状态保持不变,A7,A6的修改也类似。
根据转移逻辑表达式,很容易画出转移逻辑电路图,可用触发器强制端实现。
5.解:(1)每道记录信息容量= 12288字节每个记录面信息容量= 275×12288字节共有4个记录面,所以磁盘存储器总容量为:4 ×275×12288字节= 字节(2)最高位密度D1按最小磁道半径R1计算(R1 = 115mm):D1 = 12288字节/ 2πR1 = 17字节/ mm最低位密度D2按最大磁道半径R2计算:R2 = R1 + (275 ÷5)= 115 + 55 = 170mmD2 = 12288字节/ 2πR2 = 字节/ mm(3) 磁盘传输率C = r ·Nr = 3000 / 60 = 50 周/ 秒N = 12288字节(信道信息容量)C = r ·N = 50 ×12288 = 614400字节/ 秒(4)平均等待时间= 1/2r = 1 / (2×50) = 10毫秒(5)磁盘存贮器假定只有一台,所以可不考虑台号地址。
有4个记录面,每个记录面有275个磁道。
假定每个扇区记录1024个字节,则需要12288 ÷1024字节= 12个扇区。
由此可得如下地址格式:图B6.解:五个触发器的作用:中断屏蔽触发器(Im):CPU是否受理中断或批准中断的标志。
Im标志为“0”时,CPU 可受理外界中断请求。
中断请求触发器(IR):暂存中断请求线上由设备发出的中断请求信号,IR标志为“1”时,表示设备发出了中断请求。
允许中断触发器(EI):用程序指令来置位,控制是否允许某设备发出中断请求。
IE为“1”时,某设备可以向CPU发出请求。
准备就绪的标志(RD):一旦设备做好一次数据的接收或发送,便发出一个设备动作完毕信号,使RS标志为“1”。
工作触发器(BS):设备“忙”的标志。
BS=1,表示启动设备工作。