一.选择题

1.广域网覆盖的地理范围从几十公里到几千公里。它的通信子网主要使用（）
报文交换技术
分组交换技术
文件交换技术
电路交换技术
2.关于排序算法的以下说法，正确的是？
快速排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(nlogn)
堆排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2)
冒泡排序的平均时间复杂度为O(n^2)， 最坏时间复杂度为O(n^2)
归并排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2)
3.有两个关系D、S，已经存有如下数据
其中D表的主码为院系号，S表的主码为学号，外码为院系号，参照D表的院系号，下面哪条记录能够插入到S表中。

(‘S1001’，‘马文’，‘5’)
(‘A3908’，‘马文’，‘4’)
(‘A0001’，‘马文’，‘1’)
(NULL，‘马文’，‘S10’)
4.以下选项中，不是数据链路层协议的基本问题的是 ( )
封装成帧
透明传输
差错检测
不透明传输
5.下列哪个不属于事务的特性（）
原子性
并发性
隔离性
持久性
分析:ACID 原子性 隔离性 持久性 一致性
6.若一棵二叉树有81个结点，且没有度为1的结点，则非叶结点的个数为（ ）。
38
39
40
41
解析:没有度为1的节点说明是个满二叉树
总节点个数2^n-1=81
叶子节点个数^(n-1)=82/2=41
非叶子节点:81-41=40
7.在 C 语言中，一维数组的定义方式为：
元素类型 数组名[E];
E 为（ ）。
常量表达式
整型表达式
整型常量或整型表达式
整型常量表达式
8.比较两个方法t1和t2的运行速度，你认为正确的描述是
#define A_NUM 10000000
#define B_NUM 1000
void t1 ( ) {
int i, j;
for ( i = 0; i < A_NUM; i ++ ) {
for ( j = 0; j < B_NUM; j ++ ) {
b[ j ] ++;
}
}
}
void t2 ( ) {
int i, j;
for ( j = 0; j < B_NUM; j ++ ) {
for ( i = 0; i < A_NUM; i ++ ) {
a[ i ] ++;
}
}
}
tl运行速度快
t2运行速度快
无根本差别，一样快
无法判断
解析:应该选A。进行数组访问时，操作系统需要将相关内存页面载入cache中，一个页面的大小是有限的，如果程序需要访问页面外的内存数据，操作系统需要进行换页操作，这个操作是耗时的。t1访问的内存区域大小为1000，系统不需要或极少需要换页。t2需要访问的内存区域大小为1000000，系统需要多次换页，比较耗时。简单的讲，t1具有较好的程序局部性。这题需要具备一些操作系统或微机原理的知识。
9.在java中，下列标识符不合法的有（ ）
new
$Usdollars
1234
car.taxi
10.有关finally语句块说法正确的是（ ）
不管catch是否捕获异常，finally语句块都是要被执行的
在try语句块或catch语句块中执行到System.exit(0)直接退出程序
finally块中的return语句会覆盖try块中的return返回
finally 语句块在 catch语句块中的return语句之前执

二.编程题

题目描述
Please create a function to extract the filename extension from the given path,return the extracted filename extension or null if none.
输入描述:
输入数据为一个文件路径
输出描述:
对于每个测试实例，要求输出对应的filename extension
示例1
输入
复制
Abc/file.txt
输出
复制
txt
https://www.nowcoder.com/practice/7eb53c86e50845f6a2eafe7ea0fe9ef9?tpId=85&&tqId=29886&rp=2&ru=/activity/oj&qru=/ta/2017test/question-ranking

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String fileName=sc.nextLine();
		System.out.println( getFileName(fileName));
		sc.close();
	}
	public static String getFileName(String filePath){
		String  extension=null;
		if(hasExtension(filePath)){//如果有进行截取并赋值给extension否则为空
			 extension=filePath.substring(filePath.lastIndexOf(".")+1,filePath.length());
		}
		return extension;
	}
   public static boolean hasExtension(String filePath){
	   return(filePath.substring(filePath.lastIndexOf("/")+1,filePath.length())).contains(".");//判断有无后缀名
   }
}