笔试练习题002...to be continued...

笔试练习题002…to be continued…

加粗代表未解决问题

数据库，五种基本关系代数运算：并、差、笛卡尔积（×）、投影（σ，垂直分割，选列）、选择（π，水平分割，选元祖）

分时系统四个特点：多路、独立、及时、交互

函数返回类型为指针时，返回值没有使用new或者malloc分配内存时会被存在栈区，函数返回后栈区内存释放，会产生野指针，输出结果未知

进行数据库提交操作时使用事物是为了保证数据一致性

关于线程：

windows线程创建时，不会绑定在特定的CPU上，需要手动绑定，或者调用SetThreadAffinityMask接口进行绑定

使用_beginthread创建线程时，线程执行函数必须为_cdecl约束规范，而_beginthreadex指定的线程执行函数必须为_stdcall

RIP协议是基于UDP：

RIP协议是一种内部网关协议（IGP），是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递。RIP协议基于距离矢量算法（DistanceVectorAlgorithms），使用“跳数”(即metric)来衡量到达目标地址的路由距离。

RIP协议采用距离向量算法，在实际使用中已经较少适用。在默认情况下，RIP使用一种非常简单的度量制度：距离就是通往目的站点所需经过的链路数，取值为1~15，数值16表示无穷大。RIP进程使用UDP的520端口来发送和接收RIP分组。RIP分组每隔30s以广播的形式发送一次，为了防止出现“广播风暴”，其后续的的分组将做随机延时后发送。在RIP中，如果一个路由在180s内未被刷，则相应的距离就被设定成无穷大，并从路由表中删除该表项。RIP分组分为两种：请求分组和响应分组。

实现线程间通知和唤醒的几种方式

分时操作系统和多道程序操作系统的区别

多道程序操作系统使用以下存储管理方案：固定式分区分配、可变式分区分配、页式存储管理、段式、段页式；而单用户连续分配只能用于单用户单任务操作系统

例题：某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数为各为多少？

前24位是网络号，后8位为主机号；子网掩码最后是248 = 0x11111000，前五位是子网号，后三位是主机号，其中子网数是2^5，主机数是2^3-2=6（减2因为全1和全0不可用）

查看tcp连接的命令：netstat（显示网络相关的信息，比如套接口使用情况、路由、接口、协议（tcp等）等）

tcpdump是简单可靠网络监控的实用工具

top显示活动进程方面的情况

ifconfig是查看活动的网卡信息

PV操作管理临界区时，信号量的初值一般设置为1

既有利于短作业又兼顾长作业的作业调度算法是「最高响应比优先算法」：优先级 = （作业已等待时间+作业的服务时间）/作业的服务时间

Unicode和utf-8的转换

-TBC-