腾讯质量管理（软件测试）试题

设备分配技术与策略：可共享设备只适用于前两种分配技术，即共享设备技术和独占设备技术，但考虑性能要尽量用前者，即共享设备技术来分配；独占设备只适用于后两种分配技术，即独占设备技术和虚拟设备技术，且尽可能采用后者，即虚拟设备技术。

Internet和Intranet有什么区别?

前者是因特网，后者是内联网。
互联网，即广域网、局域网及单机按照一定的通讯协议组成的国际计算机网络。互联网是指将两台计算机或者是两台以上的计算机终端、客户端、服务端通过计算机信息技术的手段互相联系起来的结果，人们可以与远在千里之外的朋友相互发送邮件、共同完成一项工作、共同娱乐。

    内联网（Intranet）又称企业内连网，是用因特网技术建立的可支持企事业内部业务处理和信息交流的综合网络信息系统，通常采用一定的安全措施与企事业外部的因特网用户相隔离，对内部用户在信息使用的权限上也有严格的规定。
Intranet与internet相比，可以说Internet是面向全球的网络，而Intranet则是Internet技术在企业机构内部的实现,它能够以极少的成本和时间将一个企业内部的大量信息资源高效合理地传递到每个人。Intranet为企业提供了一种能充分利用通讯线路、经济而有效地建立企业内联网的方案，应用Intranet，企业可以有效的进行财务管理、供应链管理、进销存管理、客户关系管理等等。 

二叉树的性质：叶子节点为n1，度为2的节点为n2，则，n1=n2+1; 

推导：1.n(节点数)=n0（度为零的节点数）+n1（度为一）+n2; 

          2.n-1(总分支) = n1 + 2*n2;

          由1,2得证

一个循环队列用数组A[m]存放元素，已知其头、尾指针分别是front和rear，则当前队列中有 （B） 个元素。

B. （rear – front + 1 + m）％ m
这是求m的模运算，即：m ％ m = 0.
 B 选项的分子上的 +m 主要是为了解决当rear的值小于 front的值的情况，即：rear 已经是转了一圈了！故再加上一个m ，保证分子为大于0的！

存储管理方法详解

 

 

    存储管理是操作系统的重要组成部分，它负责计算机系统内存空间的管理。其目的是充分利用内存空间，为多道程序并发执行提供存储基础，并尽可能地方便用户使用。

 

    采用多道程序设计技术，就要在内存中同时存放多道程序，这就要求存储管理解决以下四个重要问题，以达到尽可能方便用户使用和充分利用内存以提高内存利用率的目的:

    1.内存空间的分配和回收

    2.内存空间的共享与存储保护

    3.地址映射(地址重定位)

    4.内存扩充

 

1、连续分区存储管理

 

    这是一种最简单的存储管理方式，系统是将整个内存除了给操作系统划分出一块空间外，其余部分的空间都分配给一个作业使用。当作业被调度时，进程全部进入内存，一旦完成，所有主存恢复空闲。个人机可采用此种管理方法，它不适宜多道程序设计系统。

 

 

2、固定分区存储管理

 

    这是支持多道程序设计的最简单存储管理方法。它的其基本思想是将内存划分成若干固定大小的分区，每个分区中最多只能装入一个作业。当作业申请内存时，系统按一定的算法为其选择一个适当的分区，并装入内存运行。由于分区大小是事先固定的，因而可容纳作业的大小受到限制，而且当用户作业的地址空间小于分区的存储空间时，容易产生磁盘碎片，造成存储空间浪费。

 

 

3、可重定位分区存储管理

 

    这是克服固定分区碎片问题的一种存储分配方法，它不是预先将内存划分分区，而是在作业装入内存时建立分区，使分区的大小正好与作业要求的存储空间相等。这种处理方式使内存分配有较大的灵活性，也提高了内存利用率。但是随着对内存不断地分配、释放操作会引起存储碎片的产生。

 

    注：使用首先适应/最优适应/最坏适应的方式即这种。

 

 

4、非请求分页式存储管理

 

    非请求分页式是指将存储空间和作业的地址空间分成若干个等分部分的分页式，要求把进程所需要的页面全部调入主存后作业方能运行，因此，当内存可用空间小于作业所需的地址空间时，作业无法运行。它克服了分区存储管理中碎片多和紧缩处理时间长的缺点，支持多道程序设计，但不支持虚拟存储。

 

 

5、请求分页式存储管理

 

    与非请求分页式一样将存储空间和作业的地址空间分成若干个等分部分，当进程需要用到某个页面时将该页面调入主存，把那些暂时无关的页面留在主存外。它支持虚拟存储，克服了分区存储管理中碎片多和紧缩处理时间长的缺点，支持多道程序设计，但是它不能实现对最自然的以段位单位的共享与存储保护。

 

    注1：因为程序通常是以段位单位划分的，所以以段位单位最自然。

    注2：这里会有先进先出调度算法(FIFO)、最近最少使用调度算法(LRU)、最近最不经常使用调度算法(LFU)这样的算法。

 

 

6、段页式存储管理

 

    这是分段式和分页式结合的存储管理方法，充分利用了分段管理和分页管理的优点。作业按逻辑结构分段，段内分页，内存分块。作业只需部分页装入即可运行，所以支持虚拟存储，可实现动态链接和装配。

 

    注：逻辑地址与物理地址的对应关系。

1.SQL要从A数据库中删除一个表B，要输入什么命令执行？
2.SQL要从A数据库有一个表，表中有一个人名字叫“黄XX”，我要怎么搜索这个表，怎么输入SQL命令。

答：

1. 我SQL服务器中有几个数据库， 而这几个数据库中都有表B，假如我直接输入命令“drop table b  ”会不会把其它库中的表B也删除？ 要如何指定只删数据库A中的表B,而不会删除其它数据库中的表B。( 谢谢 annatrov  ， 你教的命令我已经试了下，可以执行成功删除，非常感谢，期待其它疑问的解决！~)

2. 我是想搜索数据A中所有包含有名字“黄XX”的表都搜索出来，而不是单搜索一个我知道的表。甚至我都不知道在哪个表中包含名字“黄XX”，那应该输什么命令执行搜索？ 谢谢，请老师们指教…… 

3. 刚刚又想到一个， 如果我想把表B 从数据库A 中导出到 电脑中的D盘， 应该怎么用命令执行？

   

    最佳答案
   
   

    

     
1、Drop table 数据库..b
2、select * from 表 where 人名 like '黄%' 
3、可以使用 SQL SERVER导入导出工具
     

    
   
3、进程和线程的概念是什么，二者有何区别。列举线程同步的几种方法，其内部原理都是什么

说法一：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 

线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源. 

一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行 

简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 

线程的划分尺度小于进程，使得多线程程序的并发性高。 

另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。 

线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。 

从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。