2009年下半年 软件设计师 上午试卷3

博主介绍:✌全网粉丝3W+,全栈开发工程师,从事多年软件开发,在大厂呆过。持有软件中级、六级等证书。可提供微服务项目搭建与毕业项目实战,博主也曾写过优秀论文,查重率极低,在这方面有丰富的经验✌

博主作品:《Java项目案例》主要基于SpringBoot+MyBatis/MyBatis-plus+MySQL+Vue等前后端分离项目,可以在左边的分类专栏找到更多项目。《Uniapp项目案例》有几个有uniapp教程,企业实战开发。《微服务实战》专栏是本人的实战经验总结,《Spring家族及微服务系列》专注Spring、SpringMVC、SpringBoot、SpringCloud系列、Nacos等源码解读、热门面试题、架构设计等。除此之外还有不少文章等你来细细品味,更多惊喜等着你哦

🍅开源项目免费哦(有vue2与vue3版本):   点击这里克隆或者下载 🍅

🍅文末获取联系🍅精彩专栏推荐订阅👇🏻👇🏻 不然下次找不到哟

Java项目案例《100套》

https://blog.csdn.net/qq_57756904/category_12173599.html

uniapp小程序《100套》

https://blog.csdn.net/qq_57756904/category_12199600.html

●由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是 (50)

(50)A.该文法推导出的句子必须以“a”开头

B.acabcbdcc是该文法推导出的一个句子

C.“S->aAcB”是该文法的一个产生式

D.a、b、c、d属于该文法的终结符号集

●假设有学生S (学号,姓名,性别,入学时间,联系方式),院系D (院系号,院系 名称,电话号码,负责人)和课程C (课程号,课程名)三个实体,若一名学生属于一个院系,一个院系有多名学生:一名学生可以选择多门课程,一门课程可被多名学生选择,则图中(a)和(b)分别为(51)联系。假设一对多联系不转换为一个独立的关系模式,那么生成的关系模式(52)

(52)A.S中应加入关系模式D的主键 B.S中应加入关系模式C的主键

C.D中应加入关系模式S的主键 D.C中应加入关系模式S的主键

●软硬件故障常造成数据库中的数据破坏。数据库恢复就是(53)

(53)A.重新安装数据库管理系统和应用程序

B.重新安装应用程序,并将数据库做镜像

C.重新安装数据库管理系统,并将数据库做镜像

  D.在尽可能短的时间内,把数据库恢复到故障发生前的状态

●设有员工实体Emp (员工号,姓名,性别,年龄,出生年月,联系方式,部门号),其中“联系方式”要求记录该员工的手机号码和办公室电话,部门号要求参照另一部门实体Dept的主码“部门号”。Emp实体中存在派生属性和多值属性:(54);对属性部门号应该进行(55)约束;可以通过命令(56)修改表中的数据。

(54)A.年龄和出生年月 B.年龄和联系方式

C.出生年月和联系方式 D.出生年月和年龄

(55)A.非空主键 B.主键 C.外键 D.候选键

(56)A.INSERT B.DELETE C.UPDATE D.MODIFY

●已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、 ④、③、⑤,则该二叉树的后序遍历序列为(57)。对于任意一棵二叉树,叙述错误的是(58)

(57)A.②、 ③、 ①、 ⑤、 ④ B.①、 ②、 ③、 ④、 ⑤

C.②、 ④、 ⑤、 ③、 ① D.④、 ⑤、 ③、 ②、 ①

(58)A.由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

B.由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列

  C.由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

D.由其层序遍历序列和后序遍历序列不能构造该二叉树的中序遍历序列

●邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,(59)

(59)A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

  B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

  C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)

  D.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)

●单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是(60)

(60)A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)

B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C.加入头结点后,代表链表的头指针不因为链表为空而改变

D.加入头结点后,在链表中进行查找运算的时间复杂度为O(1)

●对于长度为m (m>l)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是(61)

(61)A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同

B.若入桟和入队的序列相同,则出栈序列和出队序列可以互为逆序

C.入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)

D.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)

●字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,在串比较、求子串、串连接、串替换等串的基本运算中,(62)

(62)A.进行串的比较运算最不方便 B.进行求子串运算最不方便

C.进行串连接最不方便 D.进行串替换最不方便

●某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为(63)

(63)A.O(n2) B.O(n) C.O(nlgn) D.O(1)

●以下关于快速排序算法的描述中,错误的是(64)。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为(65) 时,排序效率最高(令序列的第一个元素为基准元素)。

(64)A.快速排序算法是不稳定的排序算法

B.快速排序算法在最坏情况下的时间复杂度为O(nlgn)

C.快速排序算法是一种分治算法

D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度

(65)A.45,12,30,25,67,52,85 B.85,67,52,45,30,25,12

C.12,25,30,45,52,67,85 D.45,12,25,30,85,67,52

●下列网络互连设备中,属于物理层的是(66),属于网络层的是(67)

(66)A.中继器 B.交换机 C.路由器 D.网桥

(67)A.中继器 B.交换机 C.路由器 D.网桥

●下图是HTML文件test.html在IE中的显示效果,实现图中①处效果的HTML语句是(68),实现图中②处效果的HTML语句是(69),实现图中③处效果的HTML 语句是(70)

(68)A.<TITLE>我的主页</TITLE> B.<HEAD>我的主页</HEAD >

C.<BODY>我的主页</BODY > D.<H1>我的主页</Hl>

(69)A.<HR> B.<LINE></LINE > C.<CELL></CELL > D.<TR></TR >

(70)A.<B>Welcome</B> B.<UL>Welcome</UL>

C.<I>Welcome</I> D.<H>Welcome</H>

●Why is (71) fun? What delights may its practitioner expect as his reward? First is the sheer joy of making things. As the child delights in his mud pie, so the adult enjoys building things, especially things of his own design. Second is the pleasure of making things that are usefixl to other people. Third is the fascination of fashioning complex puzzle-like objects of interlocking moving parts and watching them work in subtle cycles, playing out the consequences of principles built in from the beginning. Fourth is the joy of always learning, which springs from the (72) nature of the task. In one way or another the problem is ever new, and its solver learns something: sometimes (73) ,sometimes theoretical, and

sometimes both. Finally, there is the delight of working in such a tractable medium. The (74) , like the poet, works only slightly removed from pure thought-stuff. Few media of creation are so flexible, so easy to polish and rework, so readily capable of realizing grand conceptual structures.

Yet the program (75) , unlike the poet's words, is real in the sense that it moves and works, producing visible outputs separate from the construct itself. It prints results, draws pictures, produces sounds, moves arms. Programming then is fun because it gratifies creative longings built deep within us and delights sensibilities we have in common with all men.

(71)A.programming B.composing C.working D.writing

(72)A.repeating B.basic C.non-repeating D.advance

(73)A.semantic B.practical C.lexical D.syntactical

(74)A.poet B.architect C.doctor D.programmer

(75)A.construct B.code C.size D.scale

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/76369.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

React实战 - React路由鉴权

目录 一、React-Router知识回顾 二、路由鉴权应用分析 三、路由鉴权配置 四、权限控制 一、React-Router知识回顾 React-router相关的文章中我已经给大家演示了最基础的应用&#xff1a; <Switch ><Route path"/products/:id" component{ProductDetai…

模型(Model)/视图(View)结构之目录浏览器

目录浏览器 QDirModel 是 Qt 中用于展示文件系统目录结构的模型类。它继承自 QAbstractItemModel&#xff0c;用于提供数据和操作接口&#xff0c;以便在视图组件&#xff08;如 QTreeView、QListView&#xff09;中显示文件系统的目录结构。 QDirModel 提供了以下功能和特性…

CSRF

CSRF CSRF&#xff0c;跨站域请求伪造&#xff0c;通常攻击者会伪造一个场景&#xff08;例如一条链接&#xff09;&#xff0c;来诱使用户点击&#xff0c;用户一旦点击&#xff0c;黑客的攻击目的也就达到了&#xff0c;他可以盗用你的身份&#xff0c;以你的名义发送恶意请…

微软Win11 Dev预览版Build23526发布

近日&#xff0c;微软Win11 Dev预览版Build23526发布&#xff0c;修复了不少问题。牛比如斯Microsoft&#xff0c;也有这么多bug&#xff0c;所以你写再多bug也不作为奇啊。 主要更新问题 [开始菜单&#xff3d; 修复了在高对比度主题下&#xff0c;打开开始菜单中的“所有应…

远程真机测试为什么需要应用性能指标监控?

我们在使用app、小程序等手机应用的时候&#xff0c;经常会发生“卡死“等现象。”卡死“会让用户认为你的app不可信&#xff0c;从而引发删除等情况。我们辛辛苦苦、花费大量精力和费用推广的app就失败了。 因此&#xff0c;我们就需要知道&#xff0c;app在使用时候&#…

计算机网络-物理层(三)-信道的极限容量

计算机网络-物理层(三)-信道的极限容量 当信号在信道中传输失真不严重时&#xff0c;在信道的输出端&#xff0c;这些信号可以被识别 当信号在信道中&#xff0c;传输失真严重时&#xff0c;在信道的输出端就难以识别 造成失真的因素 码元传输速率信号传输距离噪声干扰传输媒…

测试框架pytest教程(4)运行测试

运行测试文件 $ pytest -q test_example.py 会运行该文件内test_开头的测试方法 该-q/--quiet标志使输出保持简短 测试类 pytest的测试用例可以不写在类中&#xff0c;但如果写在类中&#xff0c;类名需要是Test开头&#xff0c;非Test开头的类下的test_方法不会被搜集为用…

K8s实战4-使用Helm在Azure上部署Ingress-Nginx和Tokengateway

手动发布Ingress-Nginx 1 登录到aks(dfinder-gw-aks) az login az account set --subscription ${sub ID} az aks get-credentials --resource-group ${groupname} --name ${aks name} 2 下载 ingress-nginx-4.2.5.tgz curl -LO https://github.com/kubernetes/ingress-ngi…

电商项目part04 微服务拆分

微服务架构拆分 微服务介绍 英文:https://martinfowler.com/articles/microservices.html 中文:http://blog.cuicc.com/blog/2015/07/22/microservices 微服务拆分时机 如下场景是否需要进行微服务拆分&#xff1f; 代码维护困难&#xff0c;几百人同时开发一个模块&…

怎么压缩视频?一分钟学会视频压缩技巧

现在拍摄的视频文件体积都比较大&#xff0c;如果再加上后期的剪辑处理&#xff0c;动不动就是几个GB起步&#xff0c;这样一来不仅占用空间&#xff0c;还不方便传输&#xff0c;今天就围绕这个问题给大家分享几个压缩视频的方法&#xff0c;需要的朋友可以参考下。 方法一&am…

视频云存储/安防监控/视频汇聚EasyCVR平台新增设备经纬度选取

视频云存储/安防监控EasyCVR视频汇聚平台基于云边端智能协同&#xff0c;支持海量视频的轻量化接入与汇聚、转码与处理、全网智能分发、视频集中存储等。音视频流媒体视频平台EasyCVR拓展性强&#xff0c;视频能力丰富&#xff0c;具体可实现视频监控直播、视频轮播、视频录像、…

分布式链路追踪——Dapper, a Large-Scale Distributed Systems Tracing Infrastructure

要解决的问题 如何记录请求经过多个分布式服务的信息&#xff0c;以便分析问题所在&#xff1f;如何保证这些信息得到完整的追踪&#xff1f;如何尽可能不影响服务性能&#xff1f; 追踪 当用户请求到达前端A&#xff0c;将会发送rpc请求给中间层B、C&#xff1b;B可以立刻作…