GATE-CS-2015 (Set 3) | 第45章介绍

这篇文章将介绍GATE (Graduate Aptitude Test in Engineering) 2015年第三套试卷的第45章，该章节是与程序设计相关的。

题目简述

题目描述如下：

考虑一个程序片段如下：

void print_shorts(unsigned short int *ptr, unsigned int n) 
{ 
  unsigned int i; 
  for (i = 0; i < n; ++i) 
    printf("%d ",(int) ptr[i]); 
} 

假设在一个32位机器上运行，该程序片段用来遍历一个整型(short int)数组。实现方法是将指向数组首元素的指针和元素个数n作为参数传递给函数，并在循环中依次访问数组元素。

请给出以下问题的答案：

1. 如果数组长度为6个元素，那么机器将输出什么？
2. 如果数组长度为2^32个元素，那么机器将输出什么？
3. 如果代码中使用char类型的指针，它将输出什么？

问题解答

问题1

如果数组长度为6个元素，程序输出如下：

ptr[0] ptr[1] ptr[2] ptr[3] ptr[4] ptr[5]

问题2

如果数组长度为2^32个元素，在32位机器上默认为unsigned int，然后循环次数由n来控制，并且n是一个unsigned int类型的变量，因此它们都是32位无符号数。由于n的int类型，因此2^32等于0，循环将不执行。

问题3

如果程序中使用char类型的指针，则输出为每个元素的十六进制值。这是因为以这种方式输出char类型数组，会将内存中的任何字节都解释为一个单独的字符。因此，输出将是这个数组的十六进制表示。

pointer[0] pointer[1] pointer[2] ... pointer[n-1]

总结

在这篇文章中，我们讨论了GATE 2015年第三套试卷中关于程序设计的问题。我们回答了三个重要的问题，包括短整数数组的遍历，处理数百万个元素的数组的行为和使用char类型的指针时的输出。这些问题提供了关于程序可以处理的情况的一些重要见解，有助于程序员更好地理解和调试他们的代码。