中兴计算机专业笔试题：公共部分与C++/JAVA选择

"这是一份中兴公司针对计算机专业应届生的笔试试卷，包含公共部分、C++部分和JAVA部分的试题。试卷重点考察了计算机基础知识，包括操作系统、数据结构、网络技术和数据库管理等多个方面。" 1. 分页式存储管理：在分页式存储管理中，页表的作用是建立逻辑页号和主存块号之间的映射关系，以实现虚拟地址到物理地址的转换。这种机制有助于解决内存碎片问题，提高内存利用率。 2. 局域网络技术：局域网（LAN）的性能受到多种因素的影响，包括传输介质（如双绞线、光纤等）、拓扑结构（如总线型、环形、星形等）以及访问控制方式（如CSMA/CD、令牌环等）。这些因素共同决定了网络的效率和可靠性。 3. 排序算法的时间复杂性：在给定n个元素的情况下，构建一个有序单向链表通常需要遍历整个元素序列，因此时间复杂性为O(n)。 4. 链表操作：要在指针q和p所指结点之间插入结点s，正确的操作是先将s的next指向p，然后更新p的next为s。即：s->next=p; p->next=s; 这样的操作确保了链表的连续性。 5. 链表查找的平均比较次数：在一个含有n个结点的单链表中，如果查找成功，平均需要比较的结点数为(n+1)/2。这是因为查找可能在链表的任何一个位置结束，包括首结点和末尾结点。 6. 面向连接与非连接服务：面向连接的服务，如TCP，先建立连接，提供可靠的数据传输，适用于需要保证数据完整性的场景。而非连接服务，如UDP，无需预先建立连接，数据传输效率高，但不保证数据的顺序和完整性。 7. 分布式数据库：分布式数据库是由分布在不同地理位置的多个节点组成的，每个节点都有处理能力，可以独立处理局部应用，同时可以通过网络协同执行全局应用。这种方式增强了系统的可用性和容错性。 8. SQL查询操作： - (1) 查询预算在50000~100000元之间的工程信息，按预算降序排列：`SELECT * FROM 工程 WHERE 预算 BETWEEN 50000 AND 100000 ORDER BY 预算 DESC` - (2) 找出使用上海产零件的工程名称：`SELECT 工程名 FROM 工程 JOIN 零件 ON 工程.工程代码 = 供应零件.工程代码 WHERE 零件.产地 = '上海'` - (3) 更改供应关系：`UPDATE 供应零件 SET 供应商代码 = 'S3' WHERE 供应商代码 = 'S5' AND 工程代码 = 'J4' AND 零件代码 = 'P6'` 这份试卷全面覆盖了计算机科学的基础知识，对于应聘者来说，充分准备这些领域的内容是必要的，以提高笔试成绩和成功获得职位的机会。