笔试选择题总结3(个人总结)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/asd199086/article/details/52223163
classA
{
        inta;
        shortb;
        intc;
        chard;
};
classB
{
        doublea;
        shortb;
        intc;
        chard;
};


在32位机器上用gcc编译以上代码,求sizeof(A),sizeof(B)分别是多少。16    24
解析:根据以下条件进行计算:
1、  结构体的大小等于结构体内最大成员大小的整数倍
2、  结构体内的成员的首地址相对于结构体首地址的偏移量是其类型大小的整数倍,比如说double型成员相对于结构体的首地址的地址偏移量应该是8的倍数。
3、  为了满足规则1和2编译器会在结构体成员之后进行字节填充!

A中,a占4个字节,b本应占2个字节,但由于c占4个字节,为了满足条件2,b多占用2个字节,为了满足条件1,d占用4个字节,一共16个字节。
B中,a占8个字节,b占2个字节,但由于c占4个字节,为了满足条件2,b多占用2个字节,
即abc共占用8+4+4=16个字节,
为了满足条件1,d将占用8个字节,一共24个字节。


(1)下列的哪些特性是为多道操作系统特意准备的?( 特权指令和跳转指令

     A特权指令B跳转指令C时钟D用户态/系统态

解析:如果不是多道的操作系统,也就是单任务处理的,那么一个一个的执行就好了,当出现多道的时候,就会出现优先级的问题,因此特权指令是为了提供在优先级不同的条件下,用户状态的切换,跳转指令就是从我们的程序跳转到另一个了,可能会感觉时钟会有用,给每一个程序分配一定的时间,让其运行,但是这个并不是必须的,因为可以根据优先级来采取抢占式的执行,所以时钟不是特别提供的,特权指令和跳转指令在单道批处理下是不能够起到作用的

(2)UDP协议和TCP协议的共同之处有:(CD )

  A流量控制 B重传机制 C校验和D提供目的、源端口号

UDP协议是无面向连接的、不可靠的、无序的、无流量控制的传输层协议,UDP发送的每个数据报是记录型的数据报,所谓的记录型数据报就是接收进程可以识别接收到的数据报的记录边界。TCP协议是面向连接的、可靠的、有序的、拥有流量控制的传输层协议,它是字节流的协议,无记录边界。
TCP和DUP都处于网络层(NETWORK LAYER)之上,都是传输层协议,功能都属于保证网络层数据的传输。双方的通信无论是用TCP还是DUP都是要开放端口的。

(3)已知关键字序列5,8,12,19,28,20,15,22是最小堆,插入关键字3,调整后得到的最小堆是() 加入3后 如图,然后3与19换 ,3与8换,3与5换

故调整完后 为 3,5,12,8,28,20,15,22,19

(4)SQL(Structured Query Language)结构化查询语言,是一种数据库查询和程序设计语言,用于存取数据以及查询、更新和管理关系数据库系统。同时也是数据库脚本文件的扩展名。 
TCP:Transmission Control Protocol 传输控制协议TCP是一种面向连接(连接导向)的、可靠的、基于字节流的运输层(Transport layer)通信协议. 超文本传输协议(HTTP,HyperText Transfer Protocol)是互联网上应用最为广泛的一种网络协议。所有的WWW文件都必须遵守这个标准。设计HTTP最初的目的是为了提供一种发布和接收HTML页面的方法。 
QoS(Quality of Service)服务质量,是网络的一种安全机制, 是用来解决网络延迟和阻塞等问题的一种技术。 在正常情况下,如果网络只用于特定的无时间限制的应用系统,并不需要QoS,比如Web应用,或E-mail设置等。但是对关键应用和多媒体应用就十分必要。当网络过载或拥塞时,QoS 能确保重要业务量不受延迟或丢弃,同时保证网络的高效运行。QoS技术多应用于广域网络和语音、视频等媒体业务系统 
STL = Standard Template Library,标准模板库 
XML(Extensible Markup Language)即可扩展标记语言,它与HTML一样,都是SGML(Standard Generalized Markup Language,标准通用标记语言)。Xml是Internet环境中跨平台的,依赖于内容的技术,是当前处理结构化文档信息的有力工具。扩展标记语言XML是一种简单的数据存储语言,使用一系列简单的标记描述数据,而这些标记可以用方便的方式建立,虽然XML占用的空间比二进制数据要占用更多的空间,但XML极其简单易于掌握和使用。

(5)Linux文件系统的文件都按其作用分门别类地放在相关的目录中,对于外部设备文件,一般应将其放在(/dec)目录中

/bin  二进制执行文件,也就是命令文件
/etc 下存放的是配置文件
/dev 存放是时外部设备文件,硬盘,usb等
/lib 存放的是库文件
(6)线程,有时被称为轻量级进程(Lightweight Process,LWP),是程序执行流的最小单元。一个标准的线程由线程ID,当前指令指针(PC),寄存器集合和堆栈组成。另外,线程是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自己不拥有系统资源,只拥有一点儿在运行中必不可少的资源,但它可与同属一个进程的其它线程共享进程所拥有的全部资源。在多线程OS中,线程是能独立 运行 的基本单位,因而也是独立调度和分派的基本单位。由于线程很“轻”,故线程的切换非常迅速且开销小(在同一 进程 中的)一个线程可以创建和撤消另一个线程,同一 进程中的多个线程之间可以并发执行由于线程之间的相互制约,致使线程在运行中呈现出间断性。线程也有就绪阻塞运行三种基本状态。
(7)C中的结构体没有函数 但是C++的结构体可以有函数;这是C与C++结构体的区别。
C++的结构体可以被类取代,因为类相对于结构体 具有封装性等优势。
C++中结构体与类的区别:结构体中的成员访问权限不声明时候默认是 公开的;而类 是私有的
(8)一棵树(>=3个节点)最少需要删掉几个节点才能使得这棵树不连通?1个即可

如 3 删除结点1即可

1 2

2

(9)下面关于二叉搜索树正确的说法包括_____C___

A待删除节点有左子树和右子树时,只能使用左子树的最大值节点替换待删除节点。

B给定一棵二叉搜索树的前序和后序遍率历结果,无法确定这棵二叉搜索树。

C给定一棵二叉搜索树,根据节点值大小排序所需时间复杂度是线性的。

D给定一棵二叉搜索树,可以在线性时间复杂度内转化为平衡二叉搜索树。

解析:A可以用右子树最小结点来替代 错误

B 对于搜索树来说,只要知道前序遍历就能还原了,第一个是根结点,之后的连续K个小于根节点的为左子树,后面的都是右子树,然后递归; 错误
C 正确, 中序遍历就可以了
D 如果允许额外的存储空间,可以先按照C生成一个排好序的数组,然后不断的找mid节点作为根来构造平衡树就是线性的,如果不允许额外空间只能靠旋转的话无法用线性时间。因为题目是单选,只能理解为不允许额外的存储空间了,
所以只能选C
(10)TIFF,GIF,JPEG,PICT属于OSI模型的哪一层?表示层
表示层,就是把传输到的数据转换成应用层可以读到的数据
第七层是应用层,为特定类型的网络应用提供了访问OSI环境的手段。应用层确定进程之间通信的性质,以满足用户的需要。常见的协议包括HTTP,HTTPS,FTP,TELNET,SSH,SMTP,POP3等。
第六层是表示层,主要处理两个通信系统中交换信息的表示方式。为上层用户解决用户信息的语法问题。包括数据格式交换、数据加密与解密、数据压缩与终端类型的交换。
第五层是会话层,在两个结点之间建立端连接。为端系统的应用程序之间提供对话控制机制。此服务包括建立连接是以全双工还是半双工的方式进行设置,尽管可以在第四层中处理双工方式;会话层管理登入和注销过程。
第四层是传输层,常规数据传递,为会话层用户提供端到端的可靠、透明和优化的数据传输服务机制。包括全双工或半双工、流量和错误恢复服务;传输层把消息分成若干分组,并在接收端对它们进行充足。
(11)某操作系统采用分页存储管理方式,下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节,那么进程A与进程B的物理内存总共使用了____字节。

进程A页表:                         进程B页表:

逻辑页    物理页                     逻辑页    物理页

0            9                                 0            1

1            2                                 1            3

2            4                                 2            4

3            6                                 3            7

4                                               4            2

5                                               5
物理页可以在进程间共享,两个进程共使用了1,2,3,4,6,7,9,共7个物理页。
故:7*512=3584
(12)
A固态硬盘使用存储芯片做存储,速度是传统硬盘的十倍以上
B 传统硬盘是机械式硬盘,有转动的盘片,防震效果差
C 固态硬盘因为不需要机械马达,功耗更低
D 固态硬盘寿命远高于传统硬盘
(13)

线程共享的内容包括:

  1. 进程 代码段
  2. 进程 数据段
  3. 进程打开的文件描述符、
  4. 信号的处理器、
  5. 进程的当前目录和
  6. 进程用户 ID 与进程组 ID    

      线程独有的内容包括:

  1. 线程 ID
  2. 寄存器组的值
  3. 线程的堆栈
  4. 错误返回码
  5. 线程的信号屏蔽码
(14)
静态页式管理是一次性为要求内存的进程分配足够多的页面,无法将外存的空间利用起来实现虚存
动态页式管理才可以实现虚存。
(15)动态链接也要以段为单位进行管理。
分段存储管理有利于程序的动态链接
(16)Linux文件权限一共10位长度,分成四段,第一段表示文件类型,第二段文件所有者的权限,第三段是文件所有者所在组的权限,第四组则是其它用户的权限.
(17)创建进程所必须的步骤 
1,申请空白PCB(进程控制块);
2,为新进程分派资源;
3,初始化PCB;
4,将新进程插入就绪队列;


展开阅读全文

没有更多推荐了,返回首页