- 博客(55)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 数据结构刷题
9. 一个线性表为B=（12，23，45，57，20，03，78，31，15，36），设散列表为HT[0…4、（8分）以关键字序列{35，18，56，42，37，81，95，21，77，26，54}为例，写出执行快速排序算法或希尔排序算法或归并排序算法的各趟排序结束时，关键字序列的状态。那么元素x进队的语句是（ ）。6．已知一组关键字为（19，14，23，1，68，20，84，27，55，11，10，79），试写出按哈希函数H(key) = key MOD 13和链地址法处理冲突所得的哈希表。
2023-02-16 15:04:41
1699
1
原创 计算机组成原理习题二
(4)140011Q=1 100 000 000 001 001因为，I1=0，I2=1，Z/C=0，D/I=0，4个标志位均为0，故为直接寻址，EA=A=000011Q。2、设某机器为定长指令字结构，指令长度为12位，每个地址码占3位，试提出一种分配方案，使该指令系统包含：4条三地址指令，8条二地址指令和180条单地址指令。I1=0，I2=1，Z/C=0，D/I=0，故为变址寄存器2寻址，EA=(I2)+A=063215+301=063516Q。对于三地址指令，操作码为12-3*3=3位；
2023-01-10 11:22:18
528
原创 计算机组成原理习题一
1.某数的IEEE单精度浮点数存储形式为C1F00000H，则其所表示的十进制数真值是多少？1、C1F00000H的二进制为：1100 0001 1111 0000 0000 0000 0000 0000。4.）某计算机字长为32位，试分别写出无符号整数和带符号整数（补码）的表示范围（用十进制数表示）尾数：111 0000 0000 0000 0000 0000。移码：100 0001 1-10000000+1=100=4。3.）已知下列数的原码表示，分别写出它们的补码表示。3、[X]补=0.10100。
2023-01-10 11:16:29
640
原创 计算机组成原理习题
中央处理器（CPU）包括运算器和控制器专用寄存器：专用寄存器是专门用来完成某一种特殊功能的寄存器。CPU中至少要有五个专用的寄存器。它们是：程序计数器（PC）、指令寄存器（IR）、存储器地址寄存器（MAR）、存储器数据寄存器（MDR）、状态标志寄存器（PSWR）。功能：①程序计数器（PC）：程序计数器用来存放正在执行的指令地址或接着要执行的下条指令地址②指令寄存器（IR）：指令寄存器用来存放从存储器中取出的指令。③存储器地址寄存器（MAR）：存储器地址寄存器用来保存当前CPU所访问的主存单
2023-01-10 11:09:07
408
原创 商城管理系统
编码要求如下：1）使用HTML或者Servlet实现界面，发送请求给Servlet。2）使用Servlet作为控制器调用Service层代码。3）Service层调用Dao层代码。4）Dao层代码完成数据增删改查。结合JDBC和Servlet实现商城管理系统部分功能。1）当新用户首次访问该网站时，需要先注册账号。在注册页面中新用户需要填写有邮箱、用户名、密码、重复密码、性别、联系电话、个人介绍。首先对填写的注册信息进行校验，比如用户名和密码不能为空；密码和重复密码表单输入的内容必须一致；输入的邮箱地址应该是
2022-12-25 17:15:46
835
原创 教资结构面试
陶行知先生被毛主席称为最伟大的人民教育家，被宋庆龄称为万世师表，他有很多教育名言激励着我，比如捧着一颗心来不带半根草去，尤其是他提出的生活即教育、社会即学校、教学合一的教育理念， 我深以为然，我们的教学存在生活与教育相脱离的情况，在实践素质教育的过程中，我们也要向陶行知先生学习为学生创设民主、平等、开放的教育氛围，为孩子的健康、 快乐成长营造良好的教学环境，让他们在教育中生活，在生活中受教育。并举办丰富多彩的课外活动，丰富学生的课余生活，另外，可以开展心理咨询活动，及时解答他们的疑惑，帮他们少走弯路。
2022-12-24 16:23:39
77
原创 计算机网络习题集
5 主机甲和主机乙之间建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ ）。当拥塞窗口为16KB 时发生了超时，如果接下来的4个RTT（往返时间）时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是（ ）。
2022-12-14 12:34:52
5888
原创 数据库系统概论习题3
图书表book（bno, bname, author, publisher, price）其属性依次表示图书编号、书名、作者、出版社、单价；用户zhang具有查询每个出版社图书的最高单价、最低单价、平均单价的权限，但他不能查看每本书的单价。读者表reader（cardno, rname, sex, address）其属性依次表示借书证号、姓名、性别、地址；建立一个“清华大学”出版社图书的视图，视图名称为qhpublisher_view，包括图书编号、书名、作者、单价。将所有图书的单价增加5元。...
2022-08-04 15:44:16
1420
原创 二分法查找数组元素
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示：你可以假设 nums 中的所有元素是不
2022-07-06 09:27:47
321
原创 计算机组成原理习题5
（1）平均指令周期是多少？ (10分)（2）平均每个指令周期含有多少个机器周期？ (10分)（3）若改用时钟周期为0.5μS的CPU芯片，则平均指令执行速度又是多少MIPS？ (10分)（4）若要得到80万次/S的指令执行速度，则应采用的CPU主频为多少MHz？ (5分)假设某机有80条指令，平均每条指令由4条微指令组成，其中有一条取指微指令是所有指令公用的，已知微指令长度为32位，估算控制存储器容量。 (10分)已知某机采用微程序控制方式，其控制存储器容量为512×32位。微程序在整个控制存储器中可以
2022-07-03 09:17:31
1277
原创 顺序表、三元组顺序表、广义表
1、采用顺序表存储字符串，编写一个算法，Status StrAssign(SString T,char * chars) ：串赋值函数，完成将chars指向的字符串赋值给T;2、请根据题意完成以下操作：若存储结构采用三元组顺序表，请写一个算法实现，Status Judge(TSMatrix T,int i,int j),判断i，j下标所对应的数据是否为非零元。3、有广义表：C=(a, (b, c, d，e)) 。设计该广义表的扩展线性链表（孩子兄弟链表）的存储结构；1、2、3、...
2022-07-01 16:49:06
270
原创 数据结构树练习
1、请写出二叉树的二叉链表存储结构，基于此结构，设计算法：统计二叉树中结点个数。2、请写出树的带双亲的孩子链表法存储结构，基于此结构，设计算法：计算树的度。
2022-07-01 16:38:06
360
原创 JDBC练习-PreparedStatement
1、登录页面 login.html 输入 用户名，密码2、登录的业务操作在LoginServlet.java实现，在doPost中对用户名密码进行判断(使用JDBC与数据库的中的数据进行比较) ；如果正确的用户名密码，页面输出"欢迎访问”，并从数据库中取出所有的用户信息显示在页面上；如果错误的用户名密码，重定向到login.html3、要求用户名密码保存在数据库中...
2022-07-01 16:30:29
140
原创 监听器与过滤器练习
实现某电商系统的字符过滤器，要求对所有页面进行字符过滤功能。选取合适的监听器实现统计商品列表页的访问人数（注：同一用户多次访问商品列表页时，计数为1次）。提交代码要求如下：1）提交商品列表页的关键代码；DealServlet显示商品列表页的访问人数2）提交字符过滤器的关键代码；3） 提交相关监听器的关键代码；...
2022-07-01 16:22:18
184
原创 Servlet应用
编写一个Servlet（SaveUserInfoServlet），实现接收界面表单提交的地址信息（属性名称为address）和电话信息（属性名称为tel），并将其存储在ServletContext中（姓名不存），然后页面跳转（重定向）到一个Servlet（ShowUserInfoServlet），显示用户的姓名、电话、地址信息。要求：编写代码实现两个Servlet（SaveUserInfoServlet、ShowUserInfoServlet）的功能。其中ShowUserInfoServlet在web.xm
2022-07-01 16:13:07
446
原创 数据库刷题
7、设有关系模式 R （ A ， B ， C ， D ），其数据依赖集： F ＝ { （ A ， B ）→C ， C→D} ，则关系模式 R 的规范化程度最高达到 ( B )。6、已知关系模式 R （ A ， B ， C ， D ， E ）及其上的函数依赖集合 F ＝ {A→D ， B→C ， E→A } ，该关系模式的候选码是 ( B )。17、数据库恢复的基础是利用转储的冗余数据。3、设有关系模式R(A，B，C，D)，F是R上成立的函数依赖集，F={B→C,C→D},...
2022-06-13 06:41:38
1690
原创 操作系统刷题
(C )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A.网络 B.分布式 C.分时 D.实时一个进程释放一种资源将有可能导致一个或几个进程（D ）。A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪设有 3 个作业，它们同时到达，运行时间分别为 T1、T2 和 T3,且 T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（D ）。A. T1+T2+T3 B. (T1+T2+T3)/3 C.
2022-06-12 09:57:45
9088
1
原创 第七章——数据库设计
需求分析和概念设计独立于任何数据库管理系统E-R模型（ER图）实体（Entity）属性（Attribute）码（Key）联系（Relationship）（1）一对一联系（1:1）定义:如果对于实体集A中的每一个实体，实体集B中至多有一个（也可以没有）实体与之联系，反之亦然，则称实体集A与实体集B具有一对一联系，记为1:1（2）一对多（1：n）定义: 如果对于实体集A中的每一个实体，实体集B中有n个实体（n≥0）与之联系，反之，对于实体集B中的每一个实体，实体集A中至多只有一个实体与之联系，则称实体集A与实
2022-06-10 23:52:07
1222
原创 第十章——数据库恢复技术
显示定义方式：BEGIN TRANSACTIONSQL 语句1SQL 语句2……ROLLBACK–全部操作都取消掉隐式方式：COMMIT（操作序列全部执行完成）ROLLBACK（操作序列全都不执行）默认情况下，SQL Server采用自动提交方式，即如果没有显示定义事务，则一个SQL语句为一个事务。在查询分析器中执行下列语句，DBMS将理解为 3 个事务：新建查询，执行下面的一组SQL语句，则两个事务分析下列一段SQL中包括几个事务？运行后对数据产生什么样的影响？答：两个事务，对数据没有
2022-06-10 21:38:04
1389
原创 第五章——数据库完整性
数据的完整性数据的安全性单属性构成的码有两种说明方法多个属性构成的码只有一种说明方法[例5.2] 将SC表中的Sno，Cno属性组定义为码。实体完整性检查和违约处理对主码列进行插入或更新操作时，DBMS按照实体完整性规则自动进行检查。法一：检查记录中主码值是否唯一的一种方法是进行全表扫描法二：例如 关系SC中一个元组表示一个学生选修的某门课程的成绩，（Sno，Cno）是外码。Sno，Cno分别参照引用Student表的主码和Course表的主码[例5.3] 定义SC中的参照完整性。参照完整性检查和
2022-06-10 17:06:44
960
原创 第四章——数据库的安全性
计算机系统中安全措施是一级一级层层设置的当用户使用SQL SERVER时，需要经过两个安全性阶段，身份验证和权限认证阶段创建登录名[例1] 创建一个sql server验证模式的登录名[例2] 创建一个windows验证模式的登录名同一个数据库可以拥有多个用户，同一个用户也可以同时访问多个数据库[例3] 创建具有默认架构的数据库用户存取控制目的：确保只授权给有资格用户访问数据库的权限可能存在数据的“无意泄露”原因：这种机制仅仅通过对数据的存取权限来进行安全控制，而数据本身并无安全性标记
2022-06-10 15:49:53
491
原创 第七章——文件管理
文件系统模型1、对象及其属性。文件管理系统的对象有：文件、目录和磁盘存储空间。2、对对象操纵和管理的软件集合。是文件管理的核心部分。实现了文件系统的大部分功能——对文件存储空间的管理、对文件目录的管理、将文件的地址转换机制、对文件读写管理以及对文件的共享和保护。3、文件系统的接口。命令接口（用户与文件系统）和程序接口（用户程序和文件系统）。创建文件、删除文件、读文件、写文件、截断文件和设置文件的读/写位置。打开：指系统将指名文件的属性从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号返回给用
2022-06-09 11:32:51
1017
1
原创 第六章——输入输出系统
1、使用轮询的可编程I/O方式缺点：在程序I/O方式中，CPU的绝大部分时间都处于等待I/O设备完成数据I/O的循环测试中，造成对CPU的极大的浪费2、使用中断的可编程I/O方式优点：可以成百倍的提高CPU的利用率3、直接存储器访问方式优点：成百倍的减少了CPU对I/O的干预，进一步提高了CPU与I/O设备的并行操作程度。4、 I/O通道控制方式优点：更有效的提高整个系统的资源利用率优点：公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。缺点：
2022-06-09 00:44:48
300
原创 第二章进程的描述与控制
是一个有向无环图，用于描述程序执行的先后顺序特征：特征定义：程序关于某个数据集合的一次执行过程特征：引起挂起的原因：作用：进程控制块的组织方式：进程同步的主要任务：使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。临界资源：一次仅允许一个进程访问的资源临界区：每个进程中访问临界资源的那段代码进程互斥：两进程不能同时进入访问同一临界资源的临界区进程同步机制：系统用来实现进程间同步与互斥的机构进程同步机制遵循的规则：定义：整型量，除初始化外，仅能通过两个原子操作来访问P操作
2022-06-07 18:03:49
121
原创 计算机操作系统第一章——操作系统引论
OS直接控制和管理计算机硬件软件资源，合理的对各类作业进行调度，以方便用户使用的程序集合方便性和有效性是设计OS时最基本最重要的两个目标缺点：目标（产生原因）：为解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾优点：多道与单道的区别：在同一段时间间隔内，外存中任务的个数设计目标（宗旨）缺点：系统中的资源得不到充分的利用原理：连续处理就是为了解决CPU与I/O设备速度不匹配的问题，所以先将作业读取到磁带中，然后逐个调入到内存里面，内存的读取速端是很快的，然后在利用监督程序连续的单个的处理每一个内存中
2022-06-07 10:28:19
407
原创 数据库原理——绪论
数据是数据库中存储的基本对象数据库的定义数据库（DB）是长期储存在计算机内、有组织、可共享的大量数据的集合基本特征数据库管理系统用途科学的组织和存储数据、高效的获取和维护数据数据库管理系统的主要功能数据库系统DBS构成数据库系统的特点数据模型是数据库系统的核心和基础数据模型是对现实世界数据特征的抽象数据模型是数据库系统的核心和基础数据模型应该满足三方面要求：关系：元组：属性：码：域：分量：关系模式：关系必须是规范化的，满足一定的规范条件术语对比：模式（也称逻辑模式）一个数据库只有一个模式模式
2022-06-06 22:17:48
165
原创 计算机网络——习题五
1． 两个以太网如下图所示由路由器Router0互联在一起。PC1的硬件地址是M1，IP地址是IP1；PC2的硬件地址是M2，IP地址是IP2；路由器接口0/0的硬件地址是MA，IP地址是IPA；路由器接口1/0的硬件地址是MB，IP地址是IPB，PC4的硬件地址是M4，IP地址是IP4，写出要求的数据帧中对应各字段的值。（1）PC1要发数据给PC2时，PC1的数据帧封装。（2）PC1要发数据给PC4时，PC1的数据帧封装。题目1中PC1发送一个总长度为3500 B的IP数据报给PC4，IP数据报的首部长
2022-06-04 19:19:07
792
原创 数据库编程
注释语句注释语句是对程序代码的说明或暂时禁用，是程序代码中不编译执行的语句单行注释 –例： --求‘3-105’课程的平均分多行注释 /**/例： /* 作者：创建时间： */整数数据、字符数据、货币数据、日期和时间数据、二进制字符串等局部变量局部变量是用户定义，必须以@开头，在程序内声明，并只能在该程序内使用(1)局部变量的声明DECLARE @ [,…n](2)局部变量的赋值SET|SELECT @=(3)局部变量的...
2022-05-18 13:36:55
444
原创 操作系统——存储器管理
操作系统——存储器管理程序的装入和链接用户程序想要在系统中运行，必须先将他装入内存，然后再将其转变为一个可执行的程序，步骤：编译——>链接——>装入程序的装入：绝对装入方式：（只适用于单道程序环境）在编译的时候就知道了程序驻留在内存的什么位置了；装入模块装入内存后，程序中的逻辑地址与实际内存地址完全相同，不用修改程序和数据的地址可重定位装入方式：在装入时对目标程序中指令和数据的修改过程称为重定位。地址变换在装入时一次完成，以后不再改变，称为静态重定位。如下图：地址1000装
2022-05-07 20:20:25
2206
原创 计算机网络习题——八
计算机网络习题——八在某网络中截获的数据如下图所示，请回答哪三个报文段是用来建立TCP连接的，经过分析并给出结论（结论给出No列中序号即可）。TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示：（1） 分别指出慢开始阶段和拥塞避免阶段的时间间隔。（2） 在第13轮次和第18轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段。（3） 在第1轮次、第15轮次和第20轮次发送时，门限ssthresh分别被设置为多大？假设主机甲通过TCP向主机乙发送数据，部分过程如下图所
2022-05-06 21:15:02
4119
1
原创 关系数据库理论
设R(U)是一个属性集U上的关系模式，X和Y是U的子集（X，Y都是属性的集合）。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等， 而在Y上的属性值不等， 则称 “X函数确定Y” 或 “Y函数依赖于X”，记作X→Y。X 称为这个函数依赖的决定属性集。Y=f(x)例: Student(Sno, Sname, Ssex, Sage, Sdept)假设不允许重名，则有:Sno → Ssex， Sno → Sage , Sno → Sdept，Sno ←→ Sname，Sna
2022-05-06 21:01:39
2935
原创 操作系统——虚拟存储器
前面介绍的各种存储器管理方式，要求将一个作业全部装入内存后方能运行。于是出现了两种情况：解决方法：特征：程序运行的局部性原理1968年，Denning.P提出：程序在执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分；相应地，它所访问的存储空间也局限于某个区域。程序执行时，除了少部分的转移和过程调用指令外，在大多数情况下仍是顺序执行的。过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域，但研究表明，过程调用的深度在大多数情况下不超过5。程序中存在许多循环结构，由少数指令构成，但
2022-04-29 20:59:23
1111
原创 开源测试框架——页面对象（Page Object）模式
开源测试框架——页面对象（Page Object）模式页面对象模式使用面向对象的设计模式，页面对象模式将测试代码和被测试页面的页面元素及其操作方法进行分离，以此降低页面元素变化对测试代码的影响。每一个测试页面都会被单独定义一个类，类中会定位所有需要参与测试的页面元素对象，并且定义操作每一个页面元素对象的方法。Page Object模式做法以页面为单位独立建模隐藏实现细节本质是面向接口编程优点减少重复 find click 样板代码提高测试用例的可读性提高测试用例的可维护性
2022-04-23 16:55:39
444
原创 开源测试框架——数据驱动测试
相同的测试脚本使用不同的测试数据来执行，测试数据和测试行为进行了完全的分离。这样的测试脚本设计模式称为数据驱动首先，写出txt excel等的实现方法：txt：excel:测试流程首先创建一个data文件夹在里面创建一个Baidu.txt文件，内容写如下使用TestNG、Apache POI 和Excel文件进行数据驱动首先创建一个data文件夹在里面创建一个Baidu.xlsx文件，内容写如下总结这几个例子较为简单，也较为经典。这三种数据驱动方式的代码变化不算太大，正所谓一通百通。.
2022-04-20 13:48:47
1317
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人