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

news2024/9/29 11:31:17

博主介绍:✌全网粉丝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.coloradmin.cn/o/906372.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

数字化赋能高质量施工,成企业创新转型新方向

建筑行业是一个需要投入大量资金、能源消耗大、风险高且劳动力密集的行业&#xff0c;传统施工管理方式存在着“无法实时控制进度、无法实时控制质量、材料浪费、常需返工、安全事件频发”等问题。 为了自身的转型升级&#xff0c;也为了响应国家战略规划落地对建筑行业提出的要…

java 微信小程序授权获取用户手机号码 (完整demo)

1. 前端获取动态令牌 code https://developers.weixin.qq.com/miniprogram/dev/framework/open-ability/getPhoneNumber.html 2. 后端接收令牌code, 调用微信获取手机号接口 POST https://api.weixin.qq.com/wxa/business/getuserphonenumber?access_tokenACCESS_TOKEN 3. con…

Python操作MongoDB数据库

安装MongoDB库 pip install pymongopython 代码 Author: tkhywang 2810248865qq.com Date: 2023-08-21 10:22:30 LastEditors: tkhywang 2810248865qq.com LastEditTime: 2023-08-21 11:17:45 FilePath: \PythonProject02\MongoDB 数据库.py Description: 这是默认设置,请设置…

JVS低代码:如何触发逻辑并获取外部API数据,接入百度天气查询

了解JVS低代码的小伙伴应该都知道它可以通过API实现数据的入库&#xff0c;但是具体怎么操作的可能还不知道&#xff0c;那今天给大家着重介绍具体的实现流程。 我们以查询百度的天气查询接口&#xff0c;并把对应的数据插入到系统数据模型中为例。 先来看看最后配置实现的效…

记一次异步编程类CompletableFuture使用案例

CompletableFuture 是jdk8进入的一个异步变成工具&#xff0c;可以实现多线程编程。 下面记录了一次&#xff0c;多线程处理处理一个业务的例子&#xff0c;并且要等待所有异步子线程执行完成后&#xff0c;主线程才能继续往下执行。 supplyAsync&#xff1a;异步线程有返回值…

银行数字化转型程度-根据年报词频计算(2012-2021年)

银行数字化转型程度是根据银行年报中的数字化相关词频计算所得的数据。这一数据包括数字化词频关键词、以及数字化转型程度&#xff0c;反映了银行数字化转型的程度和进展情况。从经济学研究的角度来看&#xff0c;这一数据具有重要的参考价值。 首先&#xff0c;银行数字化转…

前端常用的三种加密方式(MD5、base64、sha.js)

作为一名优秀的前端开发工程狮&#xff0c;保障用户的信息安全、密码义不容辞&#xff0c;废话不多说&#xff0c;由我来介绍三种日常开发中经常用到的加密方式。 一、MD5加密 介绍&#xff1a; MD5中文含义为信息-摘要算法5&#xff0c;就是一种信息摘要加密算法&#xff0c…

【数据分享】2013-2023年全国370多个城市逐日空气质量数据(Excel格式/无需转发)

空气质量的好坏反映了空气污染程度&#xff0c;它是依据空气中污染物浓度的高低来判断的。在各项涉及城市环境的研究与实际项目中&#xff0c;城市空气质量都是一个十分重要的指标。那么&#xff0c;去哪里能获取到各城市空气质量的历史数据呢&#xff1f; 之前我们分享了2014…

python连接PostgreSQL 数据库

执行如下命令安装 pip3 install psycopg2 python代码 Author: tkhywang 2810248865qq.com Date: 2023-08-21 11:42:17 LastEditors: tkhywang 2810248865qq.com LastEditTime: 2023-08-21 11:51:56 FilePath: \PythonProject02\PostgreSQL 数据库.py Description: 这是默认设置…

linux系统启动redis

首先进入redis目录 cd /usr/local/redis/redis-7.0.8 输入ll 查看一下 &#xff0c;然后再进入src 目录&#xff0c;找到redis.service文件 输入 ./redis.service 就可以启动了&#xff0c;效果如下图

Mysql系列 - 第1天:mysql基础知识

这是mysql系列第1篇。 本文主要内容 背景介绍 数据库基础知识介绍 mysql的安装 mysql常用的一些命令介绍 SQL分类 背景介绍 我们每天都在访问各种网站、APP&#xff0c;如微信、QQ、抖音、今日头条、腾讯新闻等&#xff0c;这些东西上面都存在大量的信息&#xff0c;这…

小型双轮差速底盘实现悬崖巡检功能

1. 功能说明 本文示例将实现R023样机小型双轮差速底盘悬崖巡检的功能。在小型双轮差速底盘上安装一个检测装置&#xff0c;它可以由1个 近红外传感器 和1个 灰度传感器 组成。近红外传感器可以识别桌面&#xff0c;灰度传感器可以识别“悬崖”&#xff0c;让机器人沿着“悬崖”…

如何快速搭建基于高频数据的因子平台

在因子投研和生产过程中&#xff0c;往往需要基于大量因子进一步加工有状态的复杂指标&#xff0c;比如计算实时 K 线和 MACD、RSI 等。 假设要计算1000个因子&#xff0c;每个因子实现逻辑各不相同&#xff0c;并有特定的如窗口关闭信号、计算窗口边界等配置&#xff0c;重复…

QCustomPlot横坐标为毫秒级的时间轴数据展示的实时刷新数据功能

头文件 #ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include <QTimer>QT_BEGIN_NAMESPACE namespace Ui { class Widget; } QT_END_NAMESPACEclass Widget : public QWidget {Q_OBJECTpublic:Widget(QWidget *parent nullptr);~Widget();int realtime…

单键电容触摸键IC原厂技术支持低功耗触摸芯片VKD223B资料

VKD223B是单键电容触摸键IC&#xff0c;提供直接模式和触发模式两种输出方式&#xff0c;具有低功耗和宽工作电压的特点&#xff0c;是目前应用量最大的触摸芯片型号。&#xff08;由于收到原厂通知&#xff0c;此料已逐渐停产&#xff0c;现有新产品进行替代&#xff0c;性能更…

Mybatis入门和环境搭建

文章目录 一. Mybatis的简介1. 什么是ORM?2. 什么是持久层&#xff1f;3. Mybatis的作用 二. Mybatis环境搭建1. 搭建一个数据库2. 创建maven项目并导入相关依赖3. Mybatis相关插件安装4. Mybatis.cfg.xml核心配置文件 三. 基于ssm逆向工程的使用1. 配置generatorConfig.xml2.…

HICP学习--VLAN实验

一、实验拓扑 二、实验要求 1、PC1/3的接口均为access模式,且属于vlan2 ,在同一网段 2、PC2/4/5/6的IP地址在同一-网段,与PC1/3不在同一网段 3、PC2可以访问4/5/6 , PC4不能访问5/6 , PC5不能访问PC6 4、所有PC通过DHCP获取ip地址, PC1/3可以访问PC2/4/5/6 三、实验步骤 首先…

pytorch 入门1-tensor 广播 view reshape

tensor 的四则运算broadcast import torch import numpy as np # 张量tensor 随机初始化 x torch.rand(4,3) print(x) y torch.randn(4,3) print(y)# 初始化全零 张量 a torch.zeros((4,4),dtypetorch.long) print(a) #初始化全一 张量 b torch.ones(4,4) print(b) c tor…

汇川PLC单位换算及电子齿轮比

本文以汇川H5U为例进行说明轴控的单位换算&#xff0c;经过改进后&#xff0c;H5U的设置界面更加合理及容易理解&#xff0c;汇川中型PLC-AM400/AM600系列的设置与此类似&#xff0c;界面也相同。 H5U支持本地轴控&#xff08;发脉冲&#xff09;和EtherCAT轴控&#xff0c;轴…

途乐证券|增持回购队伍扩容 上市公司传递信心暖流

一场“活泼资本市场&#xff0c;提振投资者决心”的举动正在紧锣密鼓地进行&#xff0c;一批上市公司斥真金白银参加增持回购部队。 8月18日&#xff0c;中国证监会有关负责人就贯彻落实“要活泼资本市场&#xff0c;提振投资者决心”情况承受媒体采访时说到&#xff0c;鼓舞有…