GATE CS Mock 2018年 | 第51章

本套题是关于计算机科学的模拟考试，包含多个选择题和编程题。以下是一些关于这套题的信息。

考试形式

本次模拟考试是在线测试，共分为两部分：

1.选择题（总分为60分） 2.编程题（总分为40分）

选择题（60分）

选择题部分包含30个单选题，每题2分。以下是一些例子：

1. 非结构化数据存储的方法是: a) 计算机内存 b) 数据库系统 c) 文件系统 d) XML

2. 在操作系统中，__是实现并发的重要机制之一: a) 进程 b) 线程 c) 系统调用 d) 信号量

3. 下列哪个数据结构不是一种哈希表？： a) 完全二叉树 b) 基数树 c) B-树 d) 跳表

4. 下面哪个算法不属于动态规划算法： a) 找零钱问题 b) 线性回归问题 c) 背包问题 d) 最长公共子序列问题

编程题（40分）

编程题部分包含两道编程题，每题20分。要求使用Java或C++编写答案。以下是两个例子：

编程题1

请编写一个程序，计算一个整数数组中的最大连续子数组和。例如，对于数组{-2,1,-3,4,-1,2,1,-5,4}，该程序应该返回6（即最大连续子数组为{4,-1,2,1}）。

输入

一个整数数组，数组长度介于1到100之间。

输出

最大连续子数组和。

样例

输入：{-2,1,-3,4,-1,2,1,-5,4}

输出：6

编程题2

请编写一个程序，给定一个单向链表的头指针和值val，删除链表中所有满足节点值等于val的节点。

输入

一个单向链表的头指针和一个整数值val。

输出

删除满足节点值等于val的节点后的链表头指针。

样例

输入：

链表头指针为1 -> 2 -> 3 -> 4 -> 5

val = 3

输出：

链表头指针为1 -> 2 -> 4 -> 5

总结

这是一套模拟考试，旨在帮助准备参加GATE CS考试的学生进行准备。本套题包含两部分：选择题和编程题。选择题部门包含30道单选题，每题2分，总计60分。编程题共包含两道，每题20分，总计40分。需要使用Java或C ++编写答案。