浙江大学城市学院数字逻辑期末考卷
2022年浙大城市学院软件工程专业《操作系统》科目期末试卷A(有答案)
2022年浙大城市学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面设备中属于共享设备的是（）。
A.打印机B.磁带机C.磁盘D.磁带机和磁盘2、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚存技术3、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是（）位，物理地址至少是（）位。
A.10，11B.12，14C.13，15D.14，164、下列说法正确的有（）。
I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV5、可重入程序是通过（）方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量6、下列选项中，不是操作系统关心的主要问题的是（）。
A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译7、（）不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理8、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，9、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小10、中断扫描机构是（）扫描次中断寄存器。
《数字逻辑电路》大学期末考试D卷及答案
院系： 专业班级： 学号： 姓名： 座位号：大学期末考试《数字逻辑电路》D 卷试卷一、选择题（每小题2分，共20分）1、将幅值上、时间上离散的阶梯电平统一归并到最邻近的指定电平的过程称为 【 】 A 、采样 B 、量化C 、保持D 、编码2、8个输入端的编码器按二进制数编码时，输出端的个数是 【 】 A 、2个 B 、3个C 、4个D 、8个3、下列电路中，不属于组合逻辑电路的是 【 】 A 、译码器 B 、全加器C 、寄存器D 、编码器4、CMOS 数字集成电路与TTL 数字集成电路相比突出的优点是 【 】 A 、微功耗 B 、高速度 C 、高抗干扰能力 D 、电源范围宽5、指出下列各式中哪个是四变量A 、B 、C 、D 的最大项 【 】 A 、ABCB 、A+B+C+DC 、D ABC D 、B AC6、同步时序电路和异步时序电路比较，其差异在于后者 【 】A 、没有触发器B 、没有统一的时钟脉冲控制C 、没有稳定状态；D 、输出只与内部状态有关；7、两片74LS290芯片扩展而成的计数器，最大模数是 【 】A 、80B 、20C 、54D 、1008、由与非门组成的基本RS 触发器不允许输入的变量组合S 、R 为 【 】A 、1==S RB 、10==S R 、C 、01==S R、D 、0==S R9、逻辑函数的表示方法中具有唯一性的是 【 】 A 、真值表 B 、表达式C 、表达式D 、卡诺图10、将TTL 与非门作非门使用，则多余输入端应做的处理是 【 】A 、全部接高电平B 、部分接高电平，部分接地C 、全部接地D 、部分接地，部分悬空1、十进制数386的8421BCD 码是 。
2、D 触发器的特征方程为3、同步触发器在一个CP 脉冲高电平期间发生多次翻转，称为 现象。
4、逻辑函数BD D A B A C B A F +++=的最简与或表达式是 。
5、D/A 转换器的转换精度主要由分辨率和 来决定。
2022年浙大城市学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年浙大城市学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。
A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、计算机算法指的是解决问题的步骤序列，它必须具备（）三个特性。
A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性4、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。
A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612B.453126C.346521D.2341566、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。
A．只有e B．有e、b C．有e、c D．无法确定7、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ8、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。
A.CBEFDAB.FEDCBAC.CBEDFAD.不定9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。
n个结点的正则二叉树中有（）个叶子。
A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/210、在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是（）。
2022年浙大城市学院数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年浙大城市学院数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某一计算机采用主存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%2、有效容量为128KB的Cache，每块16B，8路组相联。
字节地址为1234567H的单元调入该Cache，其tag应为（）。
A.1234HB.2468HC.048DHD.12345H3、假定有4个整数用8位补码分别表示：rl=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是（）。
A.rlxr4B.r2xr3C.rlxr4D.r2xr44、串行运算器结构简单，其运算规律是（）。
A.由低位到高位先行进行进位运算B.由低位到高位先行进行借位运算C.由低位到高位逐位运算D.由高位到低位逐位运算5、某机字长8位，含一位数符，采用原码表示，则定点小数所能表示的非零最小正数为（）A.2-9B.2-8C.2-7D.2-66、为了对n个设备使用总线的请求进行仲裁，如果使用独立请求方式，则需要（）根控制线。
A.nB.log2n+2C.2nD.37、下列关于同步总线的说法中，正确的有（）。
I.同步总线一般按最慢的部件来设置公共时钟II.同步总线一般不能很长III.同步总线一般采用应答方式进行通信IV.通常，CPU内部总线、处理器总线等采用同步总线A. I，IIB. I，II，IVC.III，IVD.II，III，IV8、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。
现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间能缩短为8s，使用新技术后可使B的时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数为在A上的1.5倍。
浙大城市学院2008-2009-2数据库系统原理期末试卷A卷(参考答案和评分标准)
诚信应考 考出水平 考出风格 浙江大学城市学院 2008— 2009 学年第 2学期期末考试试卷 A 卷 《 数据库系统原理 》 开课单位： 计算分院 ；考试形式：闭卷；考试时间：_2009_年_6_月_16_日； 所需时间： 120 分钟 题序 一 二 三 四 五 六 总 分 得分 评卷人 一．选择题 (本大题共__10__题，每题__2__分，共__20__分。
) 1 2 3 4 5 6 7 8 9 10 B D A B C D C A C D 二．填空题 (本大题共__8__题，每题__2__分，共__16__分。
) 1． ___结构化查询语言_____________________。
2 ．___选择_____和____笛卡尔积_____________。
3． ___3NF_______________________________。
4． ___无损联接___________________________。
5． ___CE_________________________________。
6. _登记日志_____________ 。
7. 模式/内模式 ， 外模式/模式 。
8. __读“脏”数据___________________________。
得分 得分 年级：_____________专业：_____________________班级：_________________ 学号：_______________姓名：__________________…………………………………………………………..装………………….订…………………..线………………………………………………………三．问答题 (本大题共__5__题，每题__3__分，共__15__分。
)(1)AB C 9m 2 2 p 2(2)A9(3)∏姓名，课程名，成绩(σ课程名=”操作系统“(S) (C SC))(4)查询选修了所有课程的学生姓名和年龄(5)Select 姓名，课程名，成绩From C ，SC ，SWhere o=o and SC.Sno=S.SnoAnd S.性别=’女’ and S.籍贯=’新疆’四．SQL 语言题 (本大题共__10__题，每题__3__分，共__30__分。
浙江大学城市学院2015-2016学年第一学期期末考试试卷高等数学
浙江大学城市学院2015-2016学年第一学期期末考试试卷《高等数学》一、填空或单项选择题（本题共13小题，每格2分，共30分）1、函数y =[)2,2-。
2、0tan3lim 3x x x→=。
3、函数()()3ln 2f x x x =+在1x =处的导数()513f '=。
4、函数arctan y x x =的微分2arctan 1x dy x dx x ⎛⎫=+ ⎪+⎝⎭。
5、函数12y x =+的n 阶导数为()()()11!2n n n x -+-+。
6、2323x C =+。
7、由定积分的几何意义可知，积分⎰的值为4π。
8、220sin xdx π=⎰4π。
9、121x x dx -=⎰12。
11、方程1111011x x x=的解为1x =及2x =-。
12、设1214A ⎛⎫= ⎪-⎝⎭，23B ⎛⎫= ⎪⎝⎭，则AB =810⎛⎫ ⎪⎝⎭。
13、一个口袋中装有5个黑球，3个白球，从中无放回地任取2个球，则取得的2个球恰好颜色不同的概率为1153281528C C C ⎛⎫= ⎪⎝⎭；取得的第二个球为白球的概率是38。
14、某企业有两个报警系统A 和B ，有效的概率分别为0.8和0.85，A 和B 同时有效的概率为0.7，则该企业报警系统有效的概率为 0.95 ；在A 失效的情况下B 也失效的概率为 0.25 。
二、计算下列各题（本大题共3小题，每小题6分，共18分）15、计算（1）22lim 1x x x →+∞⎛⎫- ⎪⎝⎭22lim 1xx x →+∞⎛⎫- ⎪⎝⎭； 解()()()2424422422lim 1lim 122lim 1lim 1x x x x x x x x x x e x x ⎛⎫-⋅- ⎪⎝⎭→+∞→+∞⋅⎛⎫⎛⎫-⋅-- ⎪ ⎪⎝⎭⎝⎭-→+∞→+∞⎛⎫⎛⎫-=- ⎪ ⎪⎝⎭⎝⎭⎡⎤⎛⎫⎛⎫⎢⎥=-=-= ⎪ ⎪⎢⎥⎝⎭⎝⎭⎣⎦ （直接写出4e -也给3分；能写出e 多少次方的给1分）（2）01lim sin 3xx e x→- 解：0011lim lim sin33cos33x x x x e e x x →→--==-（3分） （错一个符号的扣1分；是用洛必达法则解的，答案不是13或13-的可得1分） 16、讨论函数2xx y e =的单调性和极值。
数字电路与逻辑设计期末复习试题3套(大学期末复习资料).docx
试题一一、填空题。
(每空1分，共30分)。
1、(11001.01)2 =( )8=( )|6=( )102、十进制整数转换成二进制时采用 ______ 法；十进制小数转换成二进制时采用 _______ 法。
3、由三种最基本的逻辑关系有导出的几种常用的逻辑运算 ________ 、4、逻辑函数有四种表示方法，它们分别是 _______ 、_____ 、____ 和 _______ O5、消除竞争冒险的方法有 _____ 、______ 、_____ 等。
6、按逻辑功能分类，触发器可分为 _______ 、_______ 、________________ 等四种类型。
7、从结构上看，吋序逻辑电路的基本单元是 ___________ 。
8、J K触发器特征方程为____________ o9、A/D转换的一般步骤为：取样、 _______ 、_______ 、编码。
10、___________________________________________________ 一个EPROM有18条地址输入线，其内部存储单元有_____________ 个。
11、_____________________________ D/A转换器的主要参数有、和o12、__________________________________________________ 就逐次逼近型和双积分型两种A/D转换器而言，____________________ 的抗干扰能力强， _______ 的转换速度快。
二、选择题。
(每题1分，共15分)1、以下说法正确的是()：(A)数字信号在大小上不连续，时间上连续，模拟信号则反之；(B)数字信号在大小上连续，时间上不连续，模拟信号则反之；(C)数字信号在大小和时间上均连续，模拟信号则反之；(D)数字信号在大小和吋间上均不连续，模拟信号则反之；2、A+BC=()。
(A)A+B (B) A+C (C) (A+B) (A+C) (D) B+C3、具有“有1出0、全0出1”功能的逻辑门是()。
数字逻辑期末考试试题题库及参考答案数电试数字逻辑期末考试试题题库及参考答案 (1)
200 /200 学年第一学期《数字电路》试卷班级________________学号________________姓名_______________成绩______________一、选择题（每题2分，共20分） 1、下面属于有权码的是（ B ）A 、格雷码B 、8421BCD 码C 、奇偶校验码D 、余三码2、一个两输入端的门电路，当输入为1和0时，输出不是1的门是（ C ）A 、与非门B 、或门C 、或非门D 、异或门 3、和逻辑式AB 逻辑关系不同的逻辑式是（ B ）A 、B A + B 、B A ∙C 、B B A +∙D 、A B A + 4、数字电路中机器识别和常用的数制是（ A ）A 、二进制B 、八进制C 、十进制D 、十六进制 5、十进制数100对应的二进制数为（ C ）A 、1011110B 、1100010C 、1100100D 、110001006、七段译码器74LS47（共阳）的输出低电平有效，当输入的4位数为0101显示 5时，输出七段LED 数码管的abcdefg 为（ A ）A 、1011011B 、0100100C 、1101101D 、00100107、在函数D ABC F +=的真值表中，0=F 的状态共有多少个（ D ）A 、2B 、4C 、9D 、78、下列各型号中属于优先编码器的是（ C ）A 、74LS85B 、74LS138C 、74LS148D 、74LS48 9、逻辑函数中的逻辑“或”和它对应的逻辑代数运算关系为（ A ）A 、逻辑加B 、逻辑乘C 、逻辑非10、余三码与8421BCD 码相差0011，因此，用下列哪个器件实现将8421BCD 码转换到余三码的设计最简单。
（ A ）A 、4位二进制加法器B 、比较器C 、数据选择器D 、译码器abcd e fg二、填空题（每空1.5分，共30分）1、具有“相异出1，相同出0”功能的逻辑门是 异或 门，它的反是 同或 门。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
浙江大学城市学院数字逻辑期末考卷
2009-2010第一学期
学号：班级：姓名：
一、填空题：本题共20分，每小格一分
1、电路工作时对电源来讲有、、三种工作方式
2、电流的方向规定为移动的方向为实际方向。
分析电路时的假定方向为。
3、求得电路元件中电流方向和电压方向一致时，该元件的功率为功率，电流方向和电压方向相反时，该元件的功率为功率。
4、理想电流源的内阻等于。
理想电压源内阻等于。
5、二进制数的基数是。
6、逻辑函数中的逻辑变量值只有和二值。
7、逻辑代数中的基本逻辑运算有、、三种。
8、实现同一功能的TTL逻辑门电路有互补输出型、、三种
9、逻辑函数中，所有最小项的和为。
任意两个最小项的乘积为。
10、触发器是一个具有功能的逻辑器件。
二、选择题：本题每小题有三个答案，选择正确的填入空格，每格2分共20分。
1、电路中任意时刻流入节点电流和等于流出节点的电流的定律是。
A 基尔霍夫电流定律B基尔霍夫电压定律 C 欧姆定律。
2、某一电路的恒流源器件接入支路中，则无论该电路的其他部分任何变化，该支路的不变。
A 功率;
B 电压;
C 电流;
3、某十进制数的编码为5421BCD格式。
这是一种。
A 有权码，最高位的权值为8 ；
B 有权码，最高位的权值为5；
C 无权码编码
4、下面具有记忆功能的逻辑电路为。
A 译码器；
B 加法器；
C 计数器；
5、逻辑运算A+ 0·A + 1·A= 。
A 0 ；
B 1 ；
C A。
6、至少个4位二进制计数器可以构成模M =2009 的计数。
A. 5
B. 4
C. 3
7、电路输出具有“0”、“1”和“悬空”状态的器件是。
A 集电极开路门；
B 三态门；
C 触发器
8、下面电路的逻辑表达式正确的是。
A Y= A ；
B Y= B ；
C Y= AB
9、根据下列输入A 、B 、输出F 的波形，则可以判断该逻辑器件是 门 A 与非； B 或非；C 异或
10、下面卡诺图所表示的最简函数是
A. B A B A F +=
B. D
A A F +=
C. AD B F
+=
三、计算题（20分）
1、下图所示电路中,求出各支路电流，和R L 功率。
（10分）
2、请按位权把下列数展开并求出其十进制数的值（6分）
1）、（1001.101）2 = 2）、(9B.E)16 = 3)、（76.4）8 =
3、将下面的8421BCD 码转换成十进制数和八进制数（2分）
1) 10010011.0101 =
4、将下面的二进制数转换成八进制数和十六进制数。
（2分） 11111011001.101=
四、逻辑化简和证明题：（10分）
1、化简逻辑函数：
1） ED E B ACEP BD C A D A AD AB F +++++++=（3分）
2） C AB C B BC A AC F +++=（3分）
2、用卡诺图证明下列函数相等(分别画出卡诺图)（4分）：
C AB C B C A AB +=++
五、逻辑分析题：（20分）
1、根据下图的3—8译码器和与非门所示电路，请写出F 1、F 2的输出“与或”逻辑表达式（6分）
2、分析下图所示的同步时序电路，列出输出方程、驱动方程、状态方程，列状态表和画出状态图，说明当X输入不同信号时，时序电路的逻辑功能有什么不同。
（14分）
六、逻辑设计题：（10分）
1、根据集成计数器74161的功能表，设计一个十字路口交通灯控制电路，输出为Y，Y值0、
1交替，循环反复，要求：
当Y=1：表示主路口绿灯，支路口红灯，持续8个时钟周期；
当Y=0：表示支路口绿灯，主路口红灯，持续4个时钟周期；
请用74161及适当门电路实现输出Y，列出计数状态转移表，画出逻辑接线图，判断自启动
情况。
(74161状态表附下)（10分）。