大连东软信息学院数据结构期末试卷(本科)
- 格式:doc
- 大小:298.00 KB
- 文档页数:7
2022年大连东软信息学院计算机网络技术专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、存储器采用部分译码法片选时,()。
A.不需要地址译码器B.不能充分利用存储器空间C.会产生地址重叠D.CPU的地址线全参与译码2、一个存储器的容量假定为M×N,若要使用I×k的芯片(I<M,k<N),需要在字和位方向上同时扩展,此时共需要()个存储芯片。
A.M×NB.(M/I)×(N/k)C.M/I×M/ID.M/I×N/k3、计算机中表示地址时,采用()。
A.原码B.补码C.移码D.无符号数4、为了表示无符号十进制整数,下列哪些是合法的8421BCD码?()I.01111001 Ⅱ.11010110 Ⅲ.00001100 Ⅳ.1000010lA.I、IⅡB.Ⅱ、ⅢC.I、ⅣD.I、Ⅱ、Ⅲ5、假设寄存器的内容为00000000,若它等于-128,则该机器采用了()。
A.原码B.补码C.反码D.移码6、控制总线主要用来传送()。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I,III,IVC. III,IVD.II,III. IV7、在链式查询方式下,若有N个设备,则()。
A.只需一条总线请求线B.需要N条总线请求线C.视情况而定,可能一条,也可能N条D.以上说法都不对8、CPU中不包括()。
A.操作码译码器B.指令寄存器C.地址译码器D通用寄存器9、假定机器M的时钟频率为200MHz,程序P在机器M上的执行时间为12s。
对P优化时,将其所有乘4指令都换成了一条左移两位的指令,得到优化后的程序P。
若在M上乘法指令的CPl为102,左移指令的CPl为z,P的执行时间是P”执行时间的1.2倍,则P中的乘法指令条数为()。
2022年大连东软信息学院计算机应用技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、多处理机的各自独立型操作系统()。
A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性2、计算机系统多级层次中,从下层到上层,各级相对顺序正确的应当是()。
A.汇编语言机器级,操作系统机器级,高级语言机器级B.微程序机器级,传统机器语言机器级,汇编语言机器级C.传统机器语言机器级,高级语言机器级,汇编语言机器级D.汇编语言机器级,应用语言机器级,高级语言机器级3、对系统程序员不透明的应当是()A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器4、全相联地址映象是指()。
A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的,而组内任何虚页可以装入任何实页位置D.组间可任意装入,组内是固定装入5、目前,MO由()实现,M1用()实现,M2至M5大多用()实现。
A.软件,固件,硬件B.固件,软件,硬件C.硬件,软件,固件D.硬件,固件,软件6、属计算机系统结构考虑的是()A.主存采用MOS还是TTLB.主存采用多体交叉还是单体C.主存容量和编址方式D.主存频宽的确定7、计算机系统结构不包括( )。
A.主存速度B.机器工作状态C.信息保护D.数据8、在计算机系统设计中,比较好的方法是( )A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计9、以下说法中,不正确的是,软硬件功能是等效的,提高硬件功能的比例会:( )A.提高解题速度B.提高硬件利用率C.提高硬件成本D.减少所需要的存贮器用量10、对机器语言程序员透明的是()A.中断字B.主存地址寄存器C.通用寄存器D.条件码二、判断题11、磁盘设备在数据传送时,数据宽度宜采用单字或单宇节。
()12、浮点数尾数下溢处理采用舍入法还是恒置"1"法,对计算机系统结构是不透明的。
2022年大连东软信息学院软件工程专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、组相联映象、LRU替换的Cache存贮器,不影响Cache命中率的是( )A.增加Cache中的块数B.增大组的大小C.增大主存容量D.增大块的大小2、流水机器对全局性相关的处理不包括( )A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路3、以下说法中,不正确的是()。
软硬件功能是等效的,提高硬件功能的比例会A.提高解题速度B.提高硬件利用率C.提高硬件成本D.减少所需存储器用量4、外部设备打印机适合于连接到( )。
A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道5、"一次重叠"中消除"指令相关"最好的方法是( )。
A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令6、系列机软件应做到( )。
A.向前兼容,并向上兼容B.向后兼容,力争向上兼容C.向前兼容,并向下兼容D.向后兼容,力争向下兼容7、1TFLOPS计算机能力,1TBYTE/S的I/O带宽和()称为计算机系统的3T性能目标。
A,1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B8、计算机系统结构不包括( )。
A.主存速度B.机器工作状态C.信息保护D.数据9、费林按指令流和数据流的多倍性把计算机系统分类,这里的多倍性指()。
A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。
B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。
C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。
D.A和B10、开发并行的途径有(),资源重复和资源共享。
A.多计算机系统B.多道分时C.分布式处理系统D.时间重叠二、填空题11、虚拟存贮器按映象算法不同,存贮管理方式有段式、________ 和________式3种。
2022年大连东软信息学院计算机网络技术专业《数据库原理》科目期末试卷A(有答案)一、填空题1、“为哪些表,在哪些字段上,建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。
2、在SQL Server 2000中,某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。
现要收回User对T表的数据更改权,下述是实现该功能的语句,请补全语句。
_____UPDATE ON T FROM User;3、关系系统的查询优化既是关系数据库管理系统实现的关键技术,又是关系系统的优点。
因为,用户只要提出______,不必指出 ______。
4、某事务从账户A转出资金并向账户B转入资金,此操作要么全做,要么全不做,为了保证该操作的完整,需要利用到事务性质中的_____性。
5、在数据库系统封锁协议中,一级协议:“事务在修改数据A前必须先对其加X锁,直到事务结束才释放X锁”,该协议可以防止______;二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁,读完后即可释放S锁”,该协议可以防止______;三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁,直到事务结束后才释放S锁”,该协议可以防止______。
6、某在SQL Server 2000数据库中有两张表:商品表(商品号,商品名,商品类别,成本价)和销售表(商品号,销售时间,销售数量,销售单价)。
用户需统计指定年份每类商品的销售总数量和销售总利润,要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。
为了完成该统计操作,请按要求将下面的存储过程补充完整。
7、数据管理技术经历了______________、______________和______________3个阶段。
8、数据仓库创建后,首先从______中抽取所需要的数据到数据准备区,在数据准备区中经过净化处理______,再加载到数据仓库中,最后根据用户的需求将数据发布到______。
3.7 习题3.7.1知识点:栈的基本概念一、选择题1①下列哪种数据结构常用于函数调用(A )。
A.栈B.队列C.链表D.数组2①编译器中通常以哪种数据结构处理递归程序调用(C )A.队列B.数组 C.栈 D.记录3①下列哪些数据结构可用来实现栈(D )。
(1)链表(2)数组(3)树(4)图A.(2),(3)B.(2),(4) C.(1),(4) D.(1),(2)4②元素的入栈序列是a,b,c,d,则栈的不可能的输出序列是( C )。
A.dcba B.abcd C.dcab D.cbad5②已知栈的最大容量为4。
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为(C)。
A.5,4,3,2,1,6 B.2,3,5,6,1,4C.3,2,5,4,1,6 D.1,4,6,5,2,36②若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列是( D )。
A.SXSSXXXX B.SXXSXSSX C.SXSXXSSX D.SSSXXSXX7①对于栈操作数据的原则是(B )。
【青岛大学2001】A.先进先出 B.后进先出 C.后进后出 D.不分顺序8①栈在( D )中应用。
【中山大学1998】A.递归调用 B.子程序调用 C.表达式求值 D.A,B,C9②一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是(B )。
【中山大学1999】A.不确定 B.n-i+1 C.i D.n-i10②若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j 个输出元素是(D )。
【武汉大学2000】A.i-j-1 B.i-j C.j-i+1 D.不确定的11②有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( C )【北方交通大学2001】A.5 4 3 6 1 2 B.4 5 3 1 2 6 C.3 4 6 5 2 1 D.2 3 4 1 5 612②输入序列为ABC,可以变为CBA 时,经过的栈操作为(B )【中山大学1999】A.push,pop,push,pop,push,pop B.push,push,push,pop,pop,popC.push,push,pop,pop,push,pop D.push,pop,push,push,pop,pop13②设计一个判别表达式中左,右括号是否配对出现的算法,采用(D )数据结构最佳。
“数据结构”期末考试试题一、单选题(每小题2分,共12分)1.在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。
A. HL=ps p一>next=HLB. p一>next=HL;HL=p3C. p一>next=Hl;p=HL;D. p一>next=HL一>next;HL一>next=p;2.n个顶点的强连通图中至少含有( )。
A.n—l条有向边B.n条有向边C.n(n—1)/2条有向边D.n(n一1)条有向边3.从一棵二叉搜索树中查找一个元素时,其时间复杂度大致为( )。
A.O(1)B.O(n)C.O(1Ogzn)D.O(n2)4.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
A.24 B.48C. 72 D. 535.当一个作为实际传递的对象占用的存储空间较大并可能需要修改时,应最好把它说明为( )参数,以节省参数值的传输时间和存储参数的空间。
A.整形B.引用型C.指针型D.常值引用型·6.向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A.O(n) B.O(1)C.O(n2) D.O(10g2n)二、填空题(每空1分,共28分)1.数据的存储结构被分为——、——、——和——四种。
2.在广义表的存储结构中,单元素结点与表元素结点有一个域对应不同,各自分别为——域和——域。
3.——中缀表达式 3十x*(2.4/5—6)所对应的后缀表达式为————。
4.在一棵高度为h的3叉树中,最多含有——结点。
5.假定一棵二叉树的结点数为18,则它的最小深度为——,最大深度为——·6.在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定——该结点的值,右子树上所有结点的值一定——该结点的值。
7.当向一个小根堆插入一个具有最小值的元素时,该元素需要逐层——调整,直到被调整到——位置为止。
简答题1.黑盒测试设计测试用例主要有哪几种方法?1)等价类划分方法 2)边界值分析方法3)错误推测方法 4)因果图方法5)判定表驱动分析方法 6)正交实验设计方法 7)功能图分析方法2.测试用例由哪两部分组成?测试输入数据和对应的预期输出3.集成测试中的两种集成模式是?1)非渐增式集成自顶向下集成2)渐增式集成自底向上集成4.软件性能测试包括?容量测试、压力测试、界面测试、安全测试、可靠性测试、负载测试、强度测试5.编写单元测试用例说明书的依据是?需求分析实际数据预期结果6.软件验收测试包括哪三种类型?Alpha版、Beta版、正版7.软件开发的基本过程包括?1)设计:制定集成测试计划和单元测试计划2)实现:程序编写开发开发相应的测试代码或测试脚本3)测试:实现测试,并提交相应的测试报告8.软件测试活动的生命周期分为哪几部份?软件生存周期包括软件定义、软件开发以及软件使用与维护3个部分9.软件的缺陷等级应如何划分?每类错误包括哪些错误?A类—严重错误:a、由于程序所引起的死机,非法退出 b、死循环c、数据库发生死锁d、因错误操作导致的程序中断e、功能错误f、与数据库连接错误g、数据通讯错误B类—较严重错误:a、程序错误 b、程序接口错误 c、数据库的表、业务规则、缺省值未加完整性等约束条件C类—一般错误:a、操作界面错误 b、打印容、格式错误 c、简单的输入限制未放在前台进行控制 d、删除操作未给出提示 e、数据库表中有过多的空字段D类—较小错误:a、界面不规 b、辅助说明描述不清楚 c、输入输出不规 d、长操作未给用户提示 e、提示窗口文字未采用行业术语 f、可输入区域和只读区域没有明显的区分标志10.请描述静态测试和动态测试的区别。
静态测试是指不运行被测程序本身,仅通过分析或检查源程序的语法、结构、过程、接口等来检查程序的正确性。
动态测试方法是指通过运行被测程序,检查运行结果与预期结果的差异,并分析运行效率和健壮性等性能11.比较负载、容量测试和强度测试的区别?负载测试:负载测试是一种性能测试,指数据在超负荷环境中运行,程序是否能够承担。
大大连东软信息学院大数据导论期末复习题1、在大数据的计算模式中,流计算解决的是什么问题?D(A)针对大规模数据的批量处理(B)针对大规模图结构数据的处理(C)大规模数据的存储管理和查询分析(D)针对流数据的实时计算2、大数据产业指什么?A(A)一切与支撑大数据组织管理和价值发现相关的企业经济活动的集合(B)提供智能交通、智慧医疗、智能物流、智能电网等行业应用的企业(C)提供数据分享平台、数据分析平台、数据租售平台等服务的企业(D)提供分布式计算、数据挖掘、统计分析等服务的各类企业3、云计算平台层(PaaS)指的是什么?A(A)操作系统和围绕特定应用的必需的服务(B)将基础设施(计算资源和存储)作为服务出租(C)从一个集中的系统部署软件,使之在一台本地计算机上(或从云中远程地)运行的一个模型(D)提供硬件、软件、网络等基础设施以及提供咨询、规划和系统集成服务4、第三次信息化浪潮的标志是哪些技术的兴起?BCD(A)个人计算机(B)物联网(C)云计算(D)大数据5、信息科技为大数据时代提供哪些技术支撑?ABC(A)存储设备容量不断增加(B)网络带宽不断增加(C) CPU 处理能力大幅提升(D)数据量不断增大6、大数据的两个核心技术是什么?AC(A)分布式存储(B)分布式应用(C)分布式处理(D)集中式存储7、 Hadoop最初是由谁创建的?B(A) Lucene(B) Doug Cutting(C) Apache(D) MapReduce8、下列哪一个不属于Hadoop的大数据层的功能?C (A)数据挖掘(B)离线分析(C)实时计算(D) BI分析。
2022年大连东软信息学院公共课《大学计算机基础》期末试卷A(有答案)一、单项选择题1、十进制数103等于二进制数()A.01110011B.01101111C.01101011D.011001112、二进制数11111110B等值的十进制数是()A.254B.252C.154D.2443、二进制数01101010等于十进制数()A.106B.108C.110D.1124、二进制数101110转换成十六进制数是()A.2CB.2DC.2ED.2F5、通常所说的“计算机病毒”是指()A.细菌感染B.生物病毒感染C.被损坏的程序D.特制的具有破坏性的程序6、目前,一张直径为12cm的单面单层DVD光盘存储容量一般可以达到()A.650KBB.3.2GBC. 4.7GBD.6.5GB7、下列软件中,属于系统软件的是()A.Windows 2000B.WordC.ExcelD.Outlook Express8、在Windows 7的对话框中,选项前的“□”图标称为()A.单选按钮B.复选框C.命令按钮D.输入框9、在Windows 7 中,下列字符不能出现在文件名中的是()A: B.$ C.空格 D. +10、Windows 7 安装所需最少硬盘容量为()A. 400MBB. 850MBC. 1000MBD. 1200MB11、在Windows 7的应用程序窗口中,打开“控制菜单”的快捷键是()A.Alt+空格键B.Ctrl+空格键C.Alt+EscD.Ctrl+Esc12、在一个Windows 7应用程序窗口中,按AIt+F4键会()A.关闭应用窗口B.关闭文档窗口C.使应用程序窗口最小化为图标D.退出Windows 7,进入命令提示符13、在Windows7中,删除应用程序快捷方式的结果是()A则除了应用程序文件本身B仅副除了应用程序的快捷方式C隐藏了快捷方式图标并未删除与该应用程序的联系D将快捷方式图标剪切到剪贴板并删除了与该应用程序的联系14、下列不属于Word的查找方式是()A.无格式查找B.带格式查找C.特殊字符查找D.多关键字查找15、Excel 2010 是一种()A.电子表格软件B.数据库系统软件C.图像处理软件D.文字处理软件16、在Word 2010中,要组合多个图形对象,需要分别选中各个图形对象,其正确的操作是()A.分别单击各个图形对象B.按住Ctrl键,分别单击各个图形对象C.按住Alt键,分别单击各个图形对象D.按住Shift键,分别单击各个图形对象17、下列有关Word 2010页眉与页脚的叙述中,正确的是()A.位于页面底部页边距之外的区域称为页眉B.对于一篇Word文档,只能设置相同的页眉C.在页眉与页脚中,不仅可以插入文字,还可以插入图片D.通过插入分页符,可以为一篇文档的不同部分设置不同的页眉与页脚18、在Word的编辑状态,执行两次“剪切”操作,则”剪切板”中()A.仅有第一次被剪切的内容B.仅有第二次被剪切的内容C.有两次被剪切的内容D.无剪切的内容19、在Word2010中,快捷键“Crtl+Y"的功能是()A恢复B撤消C剪切D复制20、若已将Exce12010工作表A1单元格设为数值格式,当其中输入的数字超出列宽时,A1单元格显示()A.######B.#VALUEC.从高位截取列宽显示的数字位数D.从低位截取列宽显示的数字位数21、在Excel 2010单元格中,将数值-100通过“单元格”格式设置后,下列显示正确的负数是()A.<100>B.[100]C.(100)D.{100}22、在Excel 2010中,计算字符串长度的函数是()A.LENB.MAXC.MIND.SUM23、在Excel 2010工作表中,如题22图所示的数据,在C2中求A1+B2的和,应输人()A.=A1+B2B."A1+B2"C."=A1+B2"D.SUM(A1:B2)24、在Excel 2010中,用于求一个数值在某一区域内排名的函数是()A.IFB.RANKC.MAXD.VLOOKUP25、在Excel 2010中,当向Excel 2010工作表单元格输入公式时,使用单元格地址D$2引用D列2行单元格,该单元格的引用称为()A.交叉地址引用B.混合地址引用C.相对地址引用D.绝对地址引用26、在“幻灯片浏览”视图中不能进行的操作是()A.插入幻灯片B.删除幻灯片C.改变幻灯片的顺序D.编辑幻灯片中的文字27、下列对象中,不属于幻灯片的“动作设置”的超级链接对象的是()A.下一张幻灯片B.一个应用程序C.其他演示文稿D.幻灯片中的某一对象28、下列有关SQL语言的叙述中,正确的是()A.SQL语言是过程化的语言B.数据查询时应使用CREATE语句C.SQL语言中的FROM子句可以独立使用D.SQL语言可以嵌入其他语言程序命令中,以程序方式使用29、下列有关计算机病毒的叙述中,正确的是()A.严禁在计算机上玩游戏是预防计算机病毒侵入的唯一措施B.计算机病毒是一种人为编制的特殊程序,会使计算机系统不能正常运转C.只要不上网,计算机就不会感染病毒D.计算机病毒只破坏内存中的程序和数据30、下列有关计算机病毒叙述中,正确的是()A计算机病毒不破坏优盘中的数据B计算机病毒不影响计算机运行速度C计算机病毒造成计算机的网络配置永久性失效D计算机病毒影响程序的执行或破坏用户数据与程序二、填空题31、在计算机系统软件中,其核心的软件是_______32、一个24X24点阵的汉字字形码,所占用的字节数是_______33、冯•诺伊曼所提出的计算机结构,其基本工作原理是_____。
1.数据管理技术的产生与发展:①人工管理阶段②文件系统阶段③数据库系统阶段2.数据库系统阶段特点:①数据的集成性②数据的高度共享性与低冗余性③数据独立性高④数据的管理和控制能力3.数据库管理系统的主要功能:①数据定义功能②数据组织、存储和管理③数据操纵功能④数据库的事务管理和运行管理⑤数据库的建立和维护功能⑥其它功能4.数据库系统的体系结构:二级映像与数据独立性:外模式/模式映像;数据的逻辑独立性模式/内模式映像;数据的物理独立性5.关系的完整性:①实体完整性②参照完整性③用户定义的完整性(具体含义:实体完整性规则:关系中元组的主属性值不能为空参照完整性:参照完整性是基于外键的,如果表中存在外键,则外键的值必须与主表中的某个记录的主键值相同,或者外键的值必须全部为空。
用户自定义的完整规则:由用户或数据库管理员说明的额外规则。
)6.SQL的特点:①综合统一②高度非过程化③面向集合的操作方式④以同一种语法结构提供多种使用方式⑤语言简洁,易学易用7.创建数据库:create database 创建表:create table 创建索引:create index 创建视图:create view插入数据:insert修改数据:update删除:delete数据查询:select8.视图的作用:①简化用户的操作②使用户能以多种角度看待同一数据③简化数据查询语句④提供了一定程度的逻辑独立性⑤提高了数据的安全性9.关系模式存在的问题:(不进行规范化产生的问题)①数据冗余②插入异常③删除异常④更新异常10.事务的特性:①原子性②一致性③隔离性④持续性11.事务:是用户定义的一个数据库操作序列,这些操作要么全做,要么不做,是一个不可分割的工作单位。
12.并发操作存在的问题:①丢失修改②读“脏”数据③不可复读13.数据库设计的基本步骤:①规划②需求分析③概念设计④逻辑设计⑤物理设计⑥实现⑦运行和维护14.数据字典:(1).数据项(2).数据结构(3).数据流(4).数据存储(5).处理过程15 .封锁协议:封锁是实现并发控制的一个主要技术。
1.下列那个命令不是现实多个环境变量的CAsetBexportCpwdDenv2.获取某个环境变量值使用函数AA.getenv B.putenv C.setenv D.unsetenv1.文件系统保存在磁盘的BA.引导块B.超级块C.i节点块D.数据块2.Linux文件系统的根目录的i节点号为CA. 0B. 1C.2D.33.文件描述符的数据类型是BA. charB.intC.doubleD.float4.设置文件偏移量的系统调用是CA. truncateB. sync C .lseek D.create5.下面那个不是lseek第三个参数的取值CA.SEEK_SETB.SEEK_CURC.SEEK_NOWD.SEEK_END6.Sync系统调用的功能是AA.刷新所有缓存到磁盘B.刷新缓存中某个文件的所有信息到磁盘C.刷新缓存中某个文件的数据到磁盘D.刷新磁盘中某个文件的属性信息到磁盘7.Fsync系统调用的功能是BA.刷新所有缓存到磁盘B.刷新缓存中某个文件的所有信息到磁盘C.刷新缓存中某个文件的数据到磁盘D.刷新磁盘中某个文件的属性信息到磁盘8.Fdata系统调用的功能是CA.刷新所有缓存到磁盘B.刷新缓存中某个文件的所有信息到磁盘C.刷新缓存中某个文件的数据到磁盘D.刷新磁盘中某个文件的属性信息到磁盘1.可以使用(C)系统调用获得符号链接所引用文件名称A.linkB.symlinkC.readlinkD.softlink2.获得工作路径名称的系统调用是AA.getcwdB.getpwuidC.getgrgidD.getlogin3.通过文件属性中的uid获得文件拥有者名字的系统调用是BA.getcwdB.getpwuidC.getgrgidD.getlogin4.通过文件属性中的gid获得文件所属组名字的系统调用是CA.getcwdB.getpwuidC.getgrgidD.getlogin5.根据文件路径来改变文件权限使用系统调用是BA.chownB.chmodC.fchmodD.fchown一、填空题1.关于Linux的版本有两种不同的称呼:一种是内核版本,一种是发行版本。
2022年大连东软信息学院软件工程专业《计算机系统结构》科目期末试卷B(有答案)一、选择题1、下列关于标量流水机的说法不正确的是()A.可对标量数据进行流水处理B.没有向量数据表示C.不能对向量数据进行运算D.可以对向量、数组进行运算2、系列机软件应做到( )。
A.向前兼容,并向上兼容B.向后兼容,力争向上兼容C.向前兼容,并向下兼容D.向后兼容,力争向下兼容3、与全相联映象相比,组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高4、块冲突概率最高的Cache地址映象方式是( )A.段相联B.组相联C.直接D.全相联5、IBM360/91属于()A.向量流水机B.标量流水机C.阵列流水机D.并行流水机6、非线性流水线是指( )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、程序在时间上的局部性表现在,最近未来要用的信息可能就是现在正在使用的信息,这是因为程序中有________循环12、虚拟存贮器是增加辅助________件。
2022年大连东软信息学院计算机应用技术专业《数据库概论》科目期末试卷A(有答案)一、填空题1、DBMS的完整性控制机制应具备三个功能:定义功能,即______;检查功能,即______;最后若发现用户的操作请求使数据违背了完整性约束条件,则采取一定的动作来保证数据的完整性。
2、在设计局部E-R图时,由于各个子系统分别有不同的应用,而且往往是由不同的设计人员设计,所以各个局部E-R图之间难免有不一致的地方,称为冲突。
这些冲突主要有______、______和______3类。
3、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______,并进行______处理。
4、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。
方法主要有两种:______和______。
5、数据管理技术经历了______________、______________和______________3个阶段。
6、以子模式为框架的数据库是______________;以模式为框架的数据库是______________;以物理模式为框架的数据库是______________。
7、在SQL语言中,为了数据库的安全性,设置了对数据的存取进行控制的语句,对用户授权使用____________语句,收回所授的权限使用____________语句。
8、在一个关系R中,若每个数据项都是不可再分割的,那么R一定属于______。
9、SQL Server中数据完整性包括______、______和______。
10、数据的安全性是指____________。
二、判断题11、视图就是一个虚表,保存视图时,保存的是视图的定义。
()12、连接是数据库最耗时的操作。
()13、视图是可以更新的。
()14、在CREATEINDEX语句中,使CLUSTERED来建立簇索引。
()15、在关系数据表中,属性的顺序是一定的,不能交换。
()16、一个关系中不可能出现两个完全相同的元组是由实体完整性规则确定的。
大连东软数据结构题库1.6习题1.6.1知识点:数据结构的定义一、选择题A.存储和逻辑结构B.存储结构C.顺序结构D.链式存储结构2①数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为(C)A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构3①线性结构是数据元素之间存在一种(D)。
A.一对多关系B.多对多关系C多对一关系D一对一关系4①计算机内部数据处理的基本单位是(B)。
A.数据B.数据元素C.数据项D.数据库5②从逻辑上可以把数据结构分为(C)两大类。
【武汉交通科技1996】A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构二、填空题1①数据结构按逻辑结构可分为四大类,它们分别是集合、线性、树、图2①数据的存储结构可用四种基本的存储方法表示,它们分别是顺序、链式、散列、索引三、判断题(F)1①数据元素是数据的最小单位。
(T)2①记录是数据处理的最小单位。
(F)3①数据的逻辑结构是指数据的各数据项之间的逻辑关系。
(T)4①数据的物理结构是指数据在计算机内的实际存储形式。
四、简答题1①简述什么是数据结构2②数据结构与数据类型有什么区别【哈尔滨工业2001】1.6.2知识点:算法的概念一、选择题1①计算机算法指的是(C)A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法2①算法分析的目的是((1)C),算法分析的两个主要方面((2)A).(1)A.找出数据结构的合理性C.分析算法的效率以求改进(2)A.空间复杂度和时间复杂度C.可读性和文档性B.研究算法中的输入与输出的关系D.分析算法的易查性和文档性B.正确性和简明性D.数据复杂性和程序复杂性3②设语句某++的时间是单位时间,则语句:for(i=1;i<=n;i++)某++;时间复杂度为(C)。
A.O(1)B.O(n)C.O(n2)D.O(n3)4②算法的计算量的大小称为计算的(B)。
2021年大连东软信息学院软件工程专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、设存储器容量为32字,字长为64位。
模块数m=4,采用低位交叉方式。
存储周期T=200ns,数据总线宽度为64位,总线传输周期r=50ns。
该交叉存储器的带宽是()。
A.32×107bit/sB.8×107bit/sC.73×107bit/sD.18×107bit/s2、一个存储器系统中,常常同时包含ROM和RAM两种类型的存储器,如果用lK×8位的ROM芯片和lK×4位的RAM芯片,组成4K×8位的ROM和1K×8位的RAM存储系统,按先ROM后RAM进行编址。
采用3-8译码器选片,译码信号输出信号为Y0~Y7,其中Y4选择的是()。
A.第一片ROMB.第五片ROMC.第一片RAMD.第一片RAM和第二片RAM3、float型数据通常用IEEE754标准中的单精度浮点数格式表示。
如果编译器将float型变量x分配在一个32位浮点寄存器FR1中,且x=-8.25,则FR1的内容是()。
A.C1040000HB.C2420000HC. C1840000HD.CIC20000H4、在补码加减交替除法中,参加操作的数和商符分别是()。
A.绝对值的补码在形成商值的过程中自动形成B.补码在形成商值的过程中自动形成C.补码由两数符号位“异或”形成D.绝对值的补码由两数符号位“异或”形成5、假设在网络中传送采用偶校验码,当收到的数据位为10101010时,则可以得出结论()A.传送过程中未出错B.出现偶数位错C.出现奇数位错D.未出错或出现偶数位错6、总线的通信控制主要解决()问题。
A.由哪个主设备占用总线B.通信双方如何获知传输开始和结束C.通信过程中双方如何协调配合D.B和C7、总线的半同步通信方式是()。
A.既不采用时钟信号,也不采用握手信号B.只采用时钟信号,不采用握手信号C.不采用时钟信号,只采用握手信号D.既采用时钟信号,又采用握手信号8、已知计算机A的时钟频率为800MHz,假定某程序在计算机A上运行需要12s。
东软信息学院07~08学年第二学期数据结构期中试题班级:___________ 姓名:________ 学号:_____________ 学生层次:嵌入式系统工程系 07级电子信息工程(集成电路设计与系统)本科嵌入式系统工程系 07级电子信息工程(嵌入式系统工程)本科一、选择题(每小题1分,共20分)1. 从逻辑上可以把数据结构分为()。
A.动态结构和静态结构 B. 线性结构和非线性结构C.紧凑结构和非紧凑结构 D. 逻辑结构和物理结构2. 线性表的链表存储结构与顺序存储结构相比优点是()A.所有的操作算法实现简单 B 便于随机存取C 便于插入和删除D便于利用零散的存储器空间3.将下图所示的s所指结点加到p所指结点之后,其语句应为:()A s->next=p+1;p->next=s;B (*p).next=s;(*s).next=(*p).next;C s->next=p->next;p->next=s->next;D s->next=p->next;p->next=s;4. 不带头结点的单链表head为空的判定条件是()A head= =NULLB head->next= =NULLC head->next= =headD head!=NULL5. 在一个单链表中,若p所指结点不是最后结点,在p之后插入s结点,则应执行语句()A s->next=p:p->next=s;B s->next=p->next;p->next=s;C s->next=p->next;p=s;D p->next=s;s->next=p;6. 在一个单链表中,若删除p所指结点的后续结点,则应执行语句()A p->next=p->next->next;B p=p->next;p->next=p->next->next;C p->next=p->next;D p=p->next->next;7. 一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )A. 110B. 108C. 100D. 1208. 在一个长度为n的顺序表中,在第i个元素( 1 <= i <=n+1)之前插入一个新元素时须向后移动( )个元素.A. n-1B. n-i+1C. n-i-1D. i9. 在一个单链表中,已知q所指的结点是p所指结点的前驱结点,若在q和p之间插入s 结点,则执行( )。
A.s->next=p->next;p->next=s;B.p->next=s->next;s->next=p;C.q->next=s;s->next=p;D.p->next=s;s->next=q;10. 线性表L=(a1,a2,…,a n),下列说法正确的是( )A.每个元素都有一个直接前驱和一个直接后继B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继11. 循环队列用数组A[maxsize] 表示,下面哪个选项表示该循环队列队满()(A) rear==maxsize-1 (B) front==(rear+1)%maxsize(C) rear-front==maxsize (D) rear-front==maxsize-112.元素的入栈序列是a,b,c,d,则栈的不可能的输出序列是()(A) dcba (B)abcd (C) dcab (D) cbad13.链表仿真堆栈时,栈空的条件是()(A) top<maxsize-1 (B) top==NULL (C) 没有限制 (D) top<014.在用数组queue[maxsize]仿真队列时(temp为int型变量),假设队列中至少有一个元素,出队列操作应执行以下()(A) temp=queue[rear];rear--; (B) rear++; temp=queue[rear];(C) temp=queue[front];front--; (D) front++; temp=queue[front];15.在用链表仿真堆栈时(假设stack为栈顶指针),将new指针指向的节点执行入栈操作应执行( )(A) new->next=stack->next; stack=new; (B) new->next=stack; stack=new;(C)new->next=stack;stack=new->next;(D) stack=new;stack->next=new->next;16.链表仿真堆栈时,栈满的条件( )(A) top<maxsize-1 (B) top==NULL (C) 没有限制 (D) top<017.下列哪种数据结构常用于函数调用( )(A) 堆栈 (B) 队列 (C) 链表 (D) 数组18.编译器中通常以哪种数据结构处理递归程序调用( )(A)队列(B)数组(C)堆栈(D)记录19. 若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0和3。
当从队列中删除2个元素,再加入1个元素后,rear和front的值分别为多少( )?A 1和5B 2和4C 4和2D 5和120. 字符串是一种特殊的线性表,其特殊性体现在()A.可以顺序存储 B. 数据元素是一个字符C. 可以链式存储D. 数据元素可以是多个字符二、填空题(每空1分,共24分)1.数据的最常用的两种存储结构为___________________ 和_______________________。
2.根据数据结构中各数据元素之间逻辑关系的不同,可以将数据结构分为_____________、___________________ 和________________________三类。
3.在一个单链表中删除p所指结点时,应执行以下操作:q=p->next;p->data=p->next->data;p->next=___________________________;free(q);4. 在一个单链表中p所指结点之后插入一个s所指结点,应执行s->next=_______________和p->next=___________________的操作.5. 顺序表中逻辑上相邻的元素的物理位置___相邻。
单链表中逻辑上相邻的元素的物理位置_____相邻。
6.判断一个队列QU(最多元素为m0)为空的条件是____________________。
7. 判断一个循环队列QU(最多元素为m0)为满队列的条件是_________________。
8.栈和队列都是线性结构,对于栈只能在_________位置插入和删除元素,对于队列只能在___________ 位置插入元素和___位置删除元素。
9.用大小为MaxSize的数组仿真一个循环队列,front和rear分别记录该队列前后端的索引值,则该循环队列在某一状态下,队列中的元素个数为。
10.在具有n个单元的环状队列中,队满时共有个元素。
11. 已知字符串char string[ ]=”student”,其有效长度为__,占用内存空间为字节。
12.已知数组int a[6][5]以行为主序进行存储,起始位置为1000,则a[2][3]的存储地址为。
(int占2个字节)13、有5个元素,其入栈顺序为:A、B、C、D、E,在各种可能的出栈顺序中,以元素C 第一个出栈且D第二个出栈的次序有________________________、____________________、___________________________。
三、14.算法题(7小题,共38分)1.(本题6分)假设本测试中使用的链表结点定义如下:struct List{ int data;struct List *next;};typedef struct List Node;typedef Node *Link;Link P,Q,R,S,head;Link pointer,back,new;对以下单链表分别执行下列程序段,要求分别画出结果图(1)Q=head->next->next;(2)R->data=P->next->data;(3)S=P;while(S->next!=NULL){ S->data=S->data*3; S=S->next;}2.有一链表如下图所示,阅读程序给出程序的输出结果。
(本题5分)P = head;while(P ->next!= NULL){printf(“\n data=%d”, P -> data);P = P->next;if( P != NULL)P = P ->next;}3.(本题4分)设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个地址空间,求A[3][3](10)存放在什么位置?4、(本题6分)在什么情况下用顺序表比链表好?在什么情况下用链表比顺序表好?5.(本题5分)将以下稀疏矩阵进行压缩,请写出压缩后的数组内容(即三元组表)。
0 0 1 0 0 00 0 0 0 8 00 0 0 3 0 06 0 0 0 1 00 0 0 0 0 40 5 0 0 0 00 0 0 0 0 06.(本题6分)试画出执行函数之后的结果。
注:此为环状队列,且每次执行以上一次执行的结果为基础-addqueue ()结果包含“队列数据内容”、“front ”、“rear ”及边界情况的输出 -delqueue ()结果包含“队列数据内容”、“front ”、“rear ”及输出数据值和边界情况的输出3 2 1 0(1) addqueue (30)(2) delqueue ()(3) addqueue(24)7.(本题6分)试画出执行函数之后的结果。
注:此为堆栈,且每次执行以上一次执行的结果为基础-push ()结果包含“堆栈数据内容”、“top ”及边界情况的输出-pop ()结果包含“堆栈数据内容”、“top ”及输出数据值和边界情况的输出3 2 1 0(1) push (30)(2) pop ()(3) pop ()四、程序编制题(每小题6分,共计18分)1.一个单链表(不同结点的数据域值可能相同),其头指针为head,编写一个函数计算数据域为x的节点个数。